만족은 하되 안주하지는 말자

기록해야 기억한다

프로그래밍/programmers&bj

[C++][알고리즘] 프로그래머스:: 위장 (해쉬)

D36choi 2020. 3. 8. 16:24
728x90

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

 

코딩테스트 연습 - 위장 | 프로그래머스

 

programmers.co.kr

 

머리 3개

몸 2개

다리 2개

의 의상이 존재할 경우

 

(1종류만 입는경우) + (2종류만 입는 경우) + (3종류를 입는 경우)

라고 생각하고 풀었는데 생각보다 틀리는 케이스가 많았다.

 

힌트를 좀 보자니

 

각 의상의 종류 당 의상수 + 1 (안입는 경우) 을 곱하기만 하면 되는 매우 소름돋는 문제였다.

내 자신의 지능 수준에 한탄을 할 수 밖에 없는 문제...

가장 따봉 많이 받은 코드를 보니 unordered_map 을 쓰던데...뭔 차이가 있을지 알아봐야겠다.