Algorithm Study/Python

[백준 파이썬] # 1764 듣보잡

728x90
반응형

Silver IV

# 1764 듣보잡

링크 : https://www.acmicpc.net/problem/1764

 

1764번: 듣보잡

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.

www.acmicpc.net

 

풀이

N, M = map(int, input().split())

dic = {}
for i in range(N+M):
    name = input()

    if name in dic:
        dic[name] += 1
    else:
        dic[name] = 1

li = []

for key, value in dic.items():
    if v >= 2:
        li.append(key)

li.sort()
print(len(li))

for i in li:
    print(i)

 

후기

  • dictionary 타입을 사용하는 방법을 이용했다.
  • dict 값을 불러오는 방법
    dict.items() : key와 value를 가져온다. 변수를 두 개(k, v) 할당해야 함!
    dict.keys() : key를 가져온다.
    dict.values() : value를 가져온다.