프로그래머스 예제 문제

KangMyungJoe·2024년 2월 15일
0

algorithm

목록 보기
52/55

문제 설명

2차원 표면에 존재하는 직사각형 도형의 점에 대한 좌표를 구하는 문제다.

정사각형이 존재하기 위해 필요한 4개의 점 중 3개는 v 배열에 존재한다.

존재하지 않는 나머지 한 점을 찾아 출력하는 문제다.


접근 방법

  • 결국 사각형에 존재하는 좌표는 x가 같거나, y가 같음
  • v에 존재하는 3개의 좌표에서 1번만 나온 좌표를 조합하면 정답
  • XOR 연산을 활용해 1번만 존재하는 xy를 추출

예)

v = [3, 5], [3, 1], [10, 5]

x = 3 XOR 3 XOR 10  ==> 10
y = 5 XOR 1 XOR 5 == > 1

answer = [10, 1]

작성한 코드

def solution(v):
	answer = []
    
    x = v[0][0] ^ v[1][0] ^ v[2][0]
    y = v[0][1] ^ v[1][1] ^ v[2][1]
    
    answer = [x, y]
    
    return answer
profile
소통을 잘하는 개발자가 되고 싶습니다.

0개의 댓글