위장
-
프로그래머스 - 위장알고리즘 풀이/프로그래머스 2019. 12. 5. 02:18
문제 : https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 | 프로그래머스 programmers.co.kr 풀이 : 해쉬맵을 만든 후 clothes의 사이즈 만큼 for문을 돌면서 값이 없다면 +1씩 추가해준다. 그러면 예제1을 예시로 m[handgear] 에는 2가 m[eyewear] 은 1이 저장된다. m[handgear] = 2 m[eyewear] = 1 이제 handgear 의 경우의 수는 3가지 ( 착용 x, yellow hat, green turban ) eyewear의 경우의 수는 2가지 ( 착용 x, blue sunglasses ) 이므로 총 경우의 수는 6가지가 나올 수 있다. 이때 모두 착용하지 않는 경우의 수..