알고리즘 문제/백준

[백준-3009] 네 번째 점

freeParksey 2022. 2. 5. 03:33

네 번째 점 

문제

세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오.

입력

세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다.

출력

직사각형의 네 번째 점의 좌표를 출력한다.

예제 입력 1 복사

5 5
5 7
7 5

예제 출력 1 복사

7 7

예제 입력 2 복사

30 20
10 10
10 20

예제 출력 2 복사

30 10

문제 분석

  • 마지막 한 점

 

해결

  • 각 X와 Y좌표는 3개씩 입력 받습니다.
  • 각 좌표에 맞는 짝이 있으므로 마지막 좌표는 짝이 없는 좌표 값만 구하면 됩니다.
  • 매칭 되는 값이 있으면 0이 되는 성질을 이용
  • 비트 연산자 사용
1
2
3
4
5
6
= y = 0
for _ in range(3):
    x1, y1 = map(int, input().split())
    x ^= x1
    y ^= y1
print(x, y)