백준 16652.Email Destruction

해싱 이용해서 푸는 문제🐾

난 처음에는 문제에서 내가 추측한 숫자가 정확해야 한다고 생각해서 예제1이 잘못되었다고 생각한다. 하지만 추측한 숫자가 틀릴 수만 없으면 되는 문제였다 우하하

그래서 딕셔너리 만들어서 입력받은 메일 제목을 키로 하여 re가 많은 것의 수에 1을 더하여 값으로 넣어주었다.
다 더한 값보다 n이 같거나 크면 YES !!

import sys
n,k=map(int,sys.stdin.readline().split())
mails = {}
for i in range(k):
    mail=sys.stdin.readline().split()
    if mail[-1] in mails:
        if mails[mail[-1]] < len(mail):
            mails[mail[-1]] = len(mail)
    else:
        mails[mail[-1]] = len(mail)
if n>=sum(mails.values()):
    print('YES')
else:
    print('NO')