프로그래머스[Java] - 위장
·
ETC/기타 프로그래밍
문제링크:https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 해쉬를 이용해서 조합을 구하는 문제 문제는 다음과 같다. 눈장식- 선글라스, 안경 머리장식- 헤드밴드, 헬멧, 모자 이런식으로 있다고 생각할때, 아래와 같이 안쓴경우도 생각한다. 눈장식- 선글라스, 안경,안씀 머리장식- 헤드밴드, 헬멧, 모자 ,안씀 그럼 눈장식과 머리장식의 경우의 수는 3*4=12 이다. 이때 안씀 *안씀 의 경우도 있는데, 아무것도 안쓸순없으니 이 경우의수를 한번 빼면 11이다. 저렇게 눈장식, 머리장식 종류에 따라서 리스트를 만들려면 [모자, 머리장식] 으로 되어있는 배열을 받았을때 해쉬맵으로 만들어주고 부위별 링크드..