반응형
경우의 수
-
프로그래머스 문제 풀이 위장24년 11월 이전/레거시-프로그래머스-코딩 테스트 고득점 kit 2019. 11. 5. 15:38
문제 URL 위장 Contents 문제 지문 파악하기 구르미의 알고리즘 풀이 문제 지문 파악하기 이 문제에서 중요한 것은 2가지입니다. 입력은 "옷, 파츠" 쌍의 2차원 배열입니다. 옷의 이름은 1개입니다. 이 문제는 "해시 + 경우의 수"로 풀 수 있습니다. 무슨 말이냐, 첫 번째 입력을 보겠습니다. 입력 : [ ["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"] ] 이 들어온 입력에 대해서 { 파츠 : 옷의 개수 } 쌍으로 저장하는 해시를 만들어 줍니다. 입력을 통해 만들어지는 해시 : { "headgear" : 2, "eyewear" : 1 } 이 때, 각 파츠를 조합해서 만들 수 있는 경우의..