[ BOJ 1764 ] 듣보잡(Python)
문제
https://www.acmicpc.net/problem/1764
약간 진영이 인성 문제 있는 듯👏🏻
듣못사 n명, 보못사 m명이 있을 때, 중복되는 명단을 구하면 된다.
문제 풀이
-
사람을 저장할 딕셔너리
arr
을 선언해주었다. -
듣못사 n명을 입력 받을 땐,
arr[이름]
에 1을 더해주었고
보못사 m명을 입력 받을 땐,arr[이름]
에 1을 빼주었다. -
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)
Author And Source
이 문제에 관하여([ BOJ 1764 ] 듣보잡(Python)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@uoayop/BOJ-1764-듣보잡Python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)