d[x] = d.get(x, 0) + 1 # 사전에 대해 x가 존재하면 해당 key에 해당하는 값을 반환, 없다면 0 반환
# dictionary.get()


탐욕법 (Greedy Algorithm)

⇒ 현재 선택이 마지막 해답의 최적성을 해치지 않을 때 적용 가능하다.