백준 > 네 번째 점

SeiLyn·2024년 1월 6일

백준

목록 보기
7/17

❓ 문제

백준 브론즈 3 문제 > 숨바꼭질

❗ 해결

직사각형의 세 점이 주어진다.
x, y축과 평행한 직사각형을 그려보면, 같은 x 값이 2쌍, 같은 y 값이 2쌍 있는 것을 알 수 있다.
따라서 x축에 대한 dictionary, y축에 대한 dictionary 각각 두개를 만들어서 count를 센 후 없는 수를 체크해주면 된다

LG CNS 코딩테스트때 연습문제와 유사한 유형인것 같다.

coord_x = {}
coord_y = {}

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

    if x not in coord_x:
        coord_x[x] = 1
    else:
        coord_x[x] += 1

    if y not in coord_y:
        coord_y[y] = 1
    else:
        coord_y[y] += 1

x1 = [k for k, v in coord_x.items() if v == 1]
x2 = [k for k, v in coord_y.items() if v == 1]
print(*x1, *x2)

0개의 댓글