[백준-Python] 할리갈리 : 27160번

🥉 Bronze2

 

 

✅ 1번 풀이: counter

from collections import Counter
import sys

input = sys.stdin.readline

n=int(input())

fruits_counter=Counter()

for _ in range(n):
    fruit,num=input().split()
    fruits_counter[fruit]+=int(num)

print('YES' if 5 in fruits_counter.values() else 'NO')

메모리	실행시간
34008	140

 

처음 풀었을땐 카운트를 해야하기 때문에, counter 모듈을 사용해서 풀었다.

바나나5, 바나나5 = 바나나10개의 경우엔 NO를 출력해야하므로, 

for문을 순회중에 5가 되었는지 확인하면 오류가 발생한다!

 

✅ 2번 풀이: defaultdict

import sys
from collections import defaultdict

input = sys.stdin.readline

n = int(input())
fruits = defaultdict(int)
valid=True

for _ in range(n):
    fruit, num = input().strip().split()
    fruits[fruit] += int(num)
    
print('YES' if fruits[fruit] == 5 else 'NO')

메모리	실행시간
34008	132

 

 

해시 파트에서 한번 더 등장한 할리갈리 문제

이번엔 잘 사용해보지 않은 defaultdict을 사용해, 처음 정의할때 int로 타입만 넣어주면 자동으로 key error가 나지 않게 해준다!