[인프런] 단어 찾기

---

문제설명

현수는 영어로 시를 쓰는 것을 좋아한다. 현수는 시를 쓰기 전에 시에 쓰일 단어를 미리 노트에 적어둔다. 이번에는 N개의 단어를 노트에 적었는데 시에 쓰지 않는 단어가 하나 있다고 한다. 여러분이 찾아라.

입력조건

• 첫 줄에 자연수 N(3 <= N <= 100)이 주어진다.
• 둘째 줄부터 노트에 미리 적어놓은 N개의 단어가 주어지고, 이어 바로 다음 줄부터 시에 쓰인 N-1개의 단어가 주어진다.

출력조건

• 첫째 줄에 시에 쓰이지 않은 단어 1개를 출력한다.

사고과정

• 처음에 입력조건을 대충 읽었다가 사알짝 시간을 낭비했다.. 쓰일 단어 5개가 주어지고 바로 다음에 쓰인 단어 4개가 주어지는 것임!
• 해쉬 즉, 파이썬에서는 딕셔너리를 활용해야 한다.

풀이

n = int(input())
dict = {}
for _ in range(n):
    word = input()
    dict[word] = 1
# 사용단어
for _ in range(n-1):
    word = input()
    dict[word] -= 1
for k, v in dict.items():
    if v == 1:
        print(k)
        break