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

프로그래밍/programmers&bj

D36choi 2020. 3. 8. 16:24

728x90

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

programmers.co.kr

머리 3개

몸 2개

다리 2개

의 의상이 존재할 경우

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

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

힌트를 좀 보자니

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

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

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

만족은 하되 안주하지는 않는 사람

java stringbuilder, 파이썬 readline, 백준 알고리즘 C++, 프로그래머스, C++ 알고리즘, C언어, 안드로이드, 파이썬 BFS, amazon sns, 백준 알고리즘, 자바 다형성, c++, leetcode, leetcode greedy, 백준 C++, 알고리즘, 파이썬 DFS, 도커 명령어, 메모이제이션, 프로그래머스 C++,

D36CHOI