단어 찾기(해쉬)

단어 찾기(해쉬)

현수는 영어로 시는 쓰는 것을 좋아합니다.

현수는 시를 쓰기 전에 시에 쓰일 단어를 미리 노트에 적어둡니다.
이번에는 N개의 단어를 노트에 적었는데 시에 쓰지 않은 단어가 하나 있다고 합니다.
여러분이 찾아 주세요.

 

▣ 입력설명

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

 

▣ 출력설명

첫 번째 줄에 시에 쓰지 않은 한 개의 단어를 출력한다.

 

▣ 입력예제 1

5
big
good
sky
blue
mouse
sky
good
mouse
big

 

▣ 출력예제 1

blue

---

풀이

key값을 1으로 설정한 다음, 나온 단어의 key값은 0로 바꾸어주고,

key값이 1인 것만 출력한다.

 

딕셔너리를 지정할때

p = dict()

 

딕셔너리에 key를 넣고 value를 지정할 때

p[key] = value

이때 해당하는 key가 없다면, key와 value를 추가하고

해당하는 key가 있다면, 해당 key에 대한 value를 교체한다.

---

코드

n = int(input())
p = dict()

for i in range(n):
    word = input()
    p[word] = 1

for i in range(n-1):
    word = input()
    p[word] = 0

for key, val in p.items(): # 하나하나 접근
    if val == 1:
        print(key)
        break