문제

https://programmers.co.kr/learn/courses/30/lessons/42578

답변

문제 풀이에 앞서 collections의 Counter에 대해 간략하게 설명하고 넘어가자.

Counter

Counter는 배열의 요소를 카운팅하여 각 요소의 숫자를 키와 밸류로 하여 딕셔너리로 저장한다.

예시를 보자.

각 요소의 개수를 알기쉽게 정렬하였다.

풀이

문제에서 리스트내에 리스트가 존재하고 0번 인덱스에는 요소의 이름이. 1번 인덱스에는 요소의 카테고리가 적혀있다.

때문에 카테고리별 개수를 파악하기 위해 하나의 리스트에 카테고리들을 모아둔뒤 Counter로 정리하였다.

Counter로 정렬된 딕셔너리에서 키값을 받아 각 밸류를 찾아 1을 더해주고(입지 않는 경우를 계산) 답에 곱해주었다.

마지막으로 변장을 위해 하나 이상의 변장도구를 입어야 하므로 모두 벗고있는 경우를 하나 제외하고 출력하였다.