본문 바로가기

알고리즘/백준 문제풀이

백준-3009(네 번째 점, python)

728x90

https://www.acmicpc.net/problem/3009

 

3009번: 네 번째 점

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

www.acmicpc.net

문제 접근

  • 점 3개가 주어졌을 때 직사각형을 만드는 나머지 점을 구하는 문제
  • 간단한 구현 문제 유형으로 규칙을 찾으면 되는 문제
  • x, y 좌표별로 한 번만 나온 좌표를 찾으면 된다.(직접 그려보면 바로 알 수 있다.)

 

정답 코드

# 리스트에 x, y 좌표 넣기
x_nums = []
y_nums = []
ansX, ansY = 0,0 
for i in range(3):
    X, Y = map(int, (input().split()))
    x_nums.append(X)
    y_nums.append(Y)

for i in range(3):
    if x_nums.count(x_nums[i]) == 1:
        ansX = x_nums[i]
    if y_nums.count(y_nums[i]) == 1:
        ansY = y_nums[i]
    
print(ansX, ansY)

요즘 ps를 쉬긴 했나보다..브론즈 문제인데도 풀이법을 바로 떠올리지 못했다..분발하자