문제풀이/자료구조
[Python/파이썬] 백준 9536번 여우는 어떻게 울지?
딜레이레이
2024. 3. 6. 10:25
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에 이미 있는 소리들을 제외하고 추출하면 그게 여우의 울음소리이다.