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

1. 문제

[Bronze III] 네 번째 점 - 3009

문제 링크

성능 요약

메모리: 30860 KB, 시간: 64 ms

분류

기하학(geometry), 구현(implementation)

문제 설명

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

입력

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

출력

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

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도

1. 단순 코딩 O(N)

3. 문제 해결 및 코드

---

• 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

1. 반복문을 통해 4번째 점을 구한다.
   • 이때 x값과 y값을 받은 뒤 각각의 리스트에 넣는다.
2. 다시 반복문을 통해 4번째 점을 구한다.
   • 이때 만약 x의 j위치값에 값이 1개 밖에 없다면 x값은 j위치의 값이다.
   • 이때 만약 x의 j위치값에 값이 1개 밖에 없다면 y값은 j위치의 값이다.
3. 최종적으로 네 번째 점의 좌표를 출력해준다.