[ BOJ 1764 ] 듣보잡(Python)

uoayop·2021년 5월 18일
0

알고리즘 문제

목록 보기
59/103
post-thumbnail

문제

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)
profile
slow and steady wins the race 🐢

0개의 댓글