[P]직사각형의 나머지 한 점 구하기
출처
코드
세 점의 좌표가 주어졌을 때 나머지 한 점의 좌표를 구한다.
위 그림을 참고.
- 직사각형에는 같은 x 좌표값 2개와 같은 y 좌표값이 존재하는 특성을 이용한다.
- 파란색 사각형은 input값을 sorted후 순회했을 때 접근 순서이다.
내가 처음 접근한 풀이에서는 파이썬 list의 내장 메서드 remove를 사용하였기에
정렬하지 않았다.
코드
BruteForce/
1. Rectangle_sol1.py = 내가 처음 접근한 풀이
2. Rectangle_sol2.py = XOR 비트 연산을 활용한 다른 사람의 풀이
XOR 비트연산에 참여하는 값들 중하나라도 다른 값이 있다면 다른 값이 반환된다.
A XOR A = 0
A XOR B = B
A XOR A XOR A XOR B = B
정수 int 연산이 아니라 비트 연산임에 주의
댓글
댓글 쓰기