본문 바로가기

알고리즘 공부/백준 > Python3

[백준 파이썬] #3009: 네 번째 점

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

 

3009번: 네 번째 점

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

www.acmicpc.net

 

[정답]

 

1. x좌표와 y좌표를 담을 리스트를 정의한다.

2. 세 점이 주어지니까 3번을 반복하면서 input을 받는다. input을 받으면서 공백을 기준으로 split하여 a,b에 넣어준다.

3. 만약 a가 리스트 x에 없다면, x에 a를넣어준다. 리스트 x에 있다면, x에서 a를 제거해준다. b도 동일한 방법으로 진행한다.

이 문제는 축에 평행한 직사각형을 만드는 프로그램이다. 그러므로 네 점은 각 2개씩 x좌표가 같고, 또 다른 각 2개씩 y좌표가 같을 것이다. ex) (30,20), (10,10), (10,20), (30,10)

4. 결국 마지막에 리스트 x와 y에는 값이 1개씩 남을 것이다. 그러므로 x[0]와 y[0]을 print해준다.