[백준] 4358번 생태학

💡문제접근

• 딕셔너리를 이용해서 접근하면 된다고 생각하고 바로 코드를 작성했는데 계속 시간초과가 나와서 어떻게 하면 줄일 수 있나 하고 구글링을 해보니 defaultdict를 사용해야한다고 질문게시판에 나와있었다.
• 입력값이 없을 때까지 입력을 하는 문제로 아래 조건문처럼 공백이 들어갈 경우 break를 실행하는 방법도 있지만 try ... except 예외 처리 구문을 통해서 EOFerror를 처리해도 상관은 없다.

💡코드(메모리 : 34088KB, 시간 : 480ms)

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

total = 0
dict = defaultdict(int)
while True:
    tree = input().rstrip()
    if tree == "":
        break
    dict[tree] += 1
    total += 1

li = list(dict.keys())
li.sort()
for i in li:
    print("%s %.4f" % (i, dict[i] * 100 / total))

💡시간초과 코드

import sys
input = sys.stdin.readline

total = 0
dict = {}
while True:
    tree = input().rstrip()
    if tree == '\n':
        break
    if tree not in dict:
        dict[tree] = 1
    else:
        dict[tree] += 1
    total += 1

li = sorted(dict.keys())
for i in li:
    print("%s %.4f" % (i, dict[i] * 100 / total))

📌 ★ [defaultdict] ★

• Python의 내장 모듈인 collections의 defaultdict 클래스
• defaultdict 클래스의 생성자로 기본값을 생성해주는 함수를 넘기면 모든 키에 대해서 값이 없는 경우 자동으로 생성자의 인자로 넘어온 함수를 호출하여 그 결과값으로 설정해준다.

>>> dict = defaultdict(int)

• defaultdict의 인수로 int를 전달하여 딕셔너리 dict를 생성한다. int를 기준으로 생성한 딕셔너리 d의 값은 항상 0으로 초기화된다. 따라서 초기화를 위한 별도의 코드가 필요하지 않다.

💡소요시간 : 27m