9536번: 여우는 어떻게 울지?
각 테스트케이스마다 여우의 울음소리를 한 줄씩, 녹음된 순서대로 출력한다. 여우의 울음소리가 녹음되어 있음이 보장된다. (알려진 것과는 달리, 여우는 모스 부호로 의사소통하지 않는다.)
www.acmicpc.net
코드
for _ in range(int(input())):
sounds = input().split()
ss = set() # 동물들 울음소리 집합
while True:
input_sound = input().split()
if input_sound[0] == "what": # 질문이 나오면 break
break
ss.add(input_sound[2]) # 울음소리만 집합에 저장
foxes = []
for s in range(len(sounds)):
if sounds[s] not in ss: # 저장된 울음소리가 아닌 건 여우
foxes.append(sounds[s])
print(*foxes)
동물들의 울음소리를 집합 ss에 저장한 후, 첫번째로 입력되었던 녹음된 소리에서 ss에 이미 있는 소리들을 제외하고 추출하면 그게 여우의 울음소리이다.
'문제풀이 > 자료구조' 카테고리의 다른 글
[Python/파이썬] 백준 29813번 최애의 팀원 (0) | 2024.04.04 |
---|---|
[Python/파이썬] 백준 10815번 숫자 카드 (0) | 2024.03.11 |
[Python/파이썬] 백준 12789번 도키도키 간식드리미 (0) | 2024.03.05 |
[Python/파이썬] 백준 5397번 키로거 (0) | 2024.01.14 |
[Python/파이썬] 백준 3986번 좋은 단어 (1) | 2023.12.18 |