본문 바로가기

파이썬 알고리즘 풀이

41)단어 찾기

문제

N개의 단어를 노트에 적었을 때 쓰지 않은 단어가 하나 찾기

 

조건

 

제한사항

첫 번째 줄에 자연수 N(3<=N<=100)이 주어진다.

 

두 번째 줄부터 노트에 미리 적어놓은 N개의 단어가 주어지고, 이어 바로 다음 줄부터 시에 쓰인 N-1개의 단어가 주어진다.

 

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

 

문제풀이

N=int(input())
dic={}

for i in range(N):
  a=input()
  dic[a]=1


for i in range(N-1):
  b=input()
  dic[b]+=1

for key, val in dic.items():
  if val==1:
    print(key)
    break

'파이썬 알고리즘 풀이' 카테고리의 다른 글

43)최소힙  (0) 2021.11.02
42)Anagram  (0) 2021.11.02
40)후위식 연산  (0) 2021.11.01
39)후위표기식 만들기  (0) 2021.11.01
38)교육과정 설계  (0) 2021.11.01