[ BOJ 1764 ] 듣보잡(Python)

4444 단어 백준정렬백준

문제

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

약간 진영이 인성 문제 있는 듯👏🏻
듣못사 n명, 보못사 m명이 있을 때, 중복되는 명단을 구하면 된다.


문제 풀이

  1. 사람을 저장할 딕셔너리 arr을 선언해주었다.

  2. 듣못사 n명을 입력 받을 땐, arr[이름]에 1을 더해주었고
    보못사 m명을 입력 받을 땐, arr[이름]에 1을 빼주었다.

  3. arr의 value 값이 0인 사람만 정렬 + 출력해주었다.


알게된 점

딕셔너리.items()enumerate(리스트)와 결이 비슷하다.

key, value를 할당해서 쓸 수 있다.
넘 편하네 , , , ✨


코드

import sys
from collections import defaultdict
input = sys.stdin.readline

n, m = map(int,input().rsplit())
arr = defaultdict(int)
for _ in range(n):
    arr[input().rstrip()] += 1

for _ in range(m):
    arr[input().rstrip()] -= 1

result = []
for human,v in arr.items():
    if v == 0:
        result.append(human)

print(len(result))
for human in sorted(result):
    print(human)

좋은 웹페이지 즐겨찾기