[프로그래머스] 코딩테스트 연습_해시_위장 (python3)

문제 설명

 

우선 해시 문제이기 때문에 딕셔너리를 사용하고자 하였다.  같은 이름을 가진 의상은 존재하지 않으니, 의상의 종류을 key로 의상 이름을 value로 하여, d라는 딕셔너리를 생성하였다. 여기서 value는 list로 하여, 맵핑하였다.

 

{'headgear': ['yellow_hat', 'green_turban'], 'eyewear': ['blue_sunglasses']}

 

그럼 이렇게 d가 완성이 된다. 의상종류 : 의상이름들 목록...

 

그 다음 각각의 의상 종류별로 의상개수를 카운트 해준다.

먼저 생각난 아이디어는 조합을 통해 1~의상종류개수까지의 개수로 조합을 뽑아내어 곱하고 더해서 답을 도출해내는 것이었는데, 테스트케이스 1번에서 시간초과가 발생하였다. (질문을 참고해 본 결과, 정확도는 맞는 것 같다.)=> 주석에 표시된 내용

 

그래서 각각의 의상 종류 개수 + 1 한 값을 모두 곱해 -1을 하는 방식으로 접근하였더니, 올바르게 도출 되었다. => 12,13 라인 22라인