파이썬 알고리즘 039 | 단어 찾기 (해쉬)

39. 단어 찾기

현수는 영어로 시는 쓰는 것을 좋아합니다.
현수는 시를 쓰기 전에 시에 쓰일 단어를 미리 노트에 적어둡니다.
이번에는 N개의 단어를 노트에 적었는데 시에 쓰지 않은 단어가 하나 있다고 합니다.
여러분이 찾아 주세요.
▣ 입력설명
첫 번째 줄에 자연수 N(3<=N<=100)이 주어진다.
두 번째 줄부터 노트에 미리 적어놓은 N개의 단어가 주어지고, 이어 바로 다음 줄부터 시에
쓰인 N-1개의 단어가 주어진다.
▣ 출력설명
첫 번째 줄에 시에 쓰지 않은 한 개의 단어를 출력한다.
▣ 입력예제 1
5
big
good
sky
blue
mouse
sky
good
mouse
big
▣ 출력예제 1
blue

<내 풀이>

s={}
n=int(input())
for i in range(n) :
    k=input()
    s[k]=i
for i in range(n-1) :
    t=input()
    if t in s :
        s.pop(t)
for i in s.keys():
    print(i)
    

<풀이>

n=int(input())
p=dict() #dict는 사전으로 만들어주는 명령어
for i in range(n) :
    word=input()
    p[word]=1
for i in range(n-1) : 
    word=input()
    p[word]=0 #쓰인 단어는 0으로 체크해주기
for key, val in p.items() :
    if val==1 :
        print(key)
        break
    

<반성점>

• 사전 성질을 다 까먹어서 구글링으로 찾았다. 사전 성질을 잘 기억해두자

<배운 점>

• 딕셔너리 key만 / value만 출력하기 => for문 이용하면 된다
• 사전에 키 추가해주는 것 : s[key]=value 지정해주면 사전에 추가가 된다