BOJ 3009번: 네 번째 점

핵심 포인트

• 기초 구현력

제출코드

x_, y_ = [], []
for _ in range(3):
  x, y = map(int, input().split())
  x_.append(x); y_.append(y)

for i in range(3):
  if x_.count(x_[i]) == 1:
    x4 = x_[i]
  if y_.count(y_[i]) == 1:
    y4 = y_[i]
    
print(x4, y4)

해설

기본적인 알고리즘은 다음과 같습니다. 먼저, 3개의 좌표값을 입력받습니다. 다음으로 4개의 점이 직사각형을 이루어야하는 네 번째 점을 찾아야합니다. 이를 위해서 입력된 각 좌표값의 개수를 세줍니다. 만약, 입력된 2개의 x 좌표 중 1개만 입력되었다면 네 번째 점의 x 좌표가 됩니다. 이 과정을 y 좌표에도 동일하게 적용한 뒤 출력하면 됩니다. 

 

 

참고자료 및 그림출처

백준 코딩 문제