알고리즘

[BAEKJOON] 28431 양말 짝 맞추기

mAlfred 2024. 2. 6. 14:27
반응형

문제

양말 5개가 주어집니다. 각 양말에는 숫자가 하나씩 쓰여있습니다. 같은 숫자가 쓰인 양말 두 개를 모으면 양말 한 쌍이 됩니다.

쌍을 만들 수 있는 양말을 두 개씩 두 쌍 빼면 남는 양말에 쓰인 숫자는 무엇인가요?

입력

각 양말에 쓰인 숫자 5개가 한 줄에 하나씩 주어집니다. 입력으로 주어지는 모든 숫자는 0 이상 9 이하입니다. 항상 양말을 두 개씩 두 쌍 만들 수 있는 입력만 주어집니다.

출력

첫 줄에 남는 양말에 쓰인 숫자를 출력하세요.

예제 입력 1 복사

6
8
6
3
8

예제 출력 1 복사

3

 6이 쓰여 있는 양말 두 개를 한 짝으로, 8이 쓰여있는 양말 두 개를 한 짝으로 만들면 3이 남습니다.

예제 입력 2 복사

9
9
9
0
0

예제 출력 2 복사

9

 9가 쓰여 있는 양말 두 개를 한 짝으로, 0이 쓰여있는 양말 두 개를 한 짝으로 만들면 9가 남습니다.


import sys

p = list(map(int, sys.stdin.readlines()))

a = set(p)

for i in a:
    if p.count(i) % 2 != 0:
        print(i)

 

반응형