Altiora Petamus

네 번째 점 본문

1day-1algorithm

네 번째 점

Haril Song 2021. 6. 16. 14:23
 

3009번: 네 번째 점

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

www.acmicpc.net

문제 간단 설명

세 점의 좌표가 주어졌을 때 나머지 점의 좌표를 구하는 문제이다.

🤔생각해보기

축에 평행한 직사각형을 완성하기 위한 좌표의 조건은 무엇인지 생각해보면 된다.

  • x 좌표가 같은 점은 2개씩 있다.
  • y 좌표가 같은 점도 2개씩 있다.

결국 입력으로 들어온 값들을 카운트해서 1개밖에 없는 각 좌표값들을 출력하면 마지막 좌표값이 된다.

# 직사각형을 만들기 위해서는 같은 x 좌표가 2개, 같은 y 좌표가 2개 있어야한다.

x = []
y = []

for _ in range(3):
    p1, p2 = map(int, input().split())
    x.append(p1)
    y.append(p2)

    if x.count(p1) == 2:
        x.remove(p1)
        x.remove(p1)

    if y.count(p2) == 2:
        y.remove(p2)
        y.remove(p2)

print(f'{x[0]} {y[0]}')

리스트에 값들을 넣다가 2개가 되는 순간 그 값들을 제거하고 남은 값들만 출력하면 정답 좌표가 나온다.

'1day-1algorithm' 카테고리의 다른 글

Odd Occurrences In Array  (0) 2021.06.18
터렛  (0) 2021.06.17
수 찾기  (0) 2021.06.15
베르트랑 공준  (0) 2021.06.12
DFS와 BFS  (0) 2021.06.11