[Programmers] 위장

[Programmers] 위장 🎈문제 https://programmers.co.kr/learn/courses/30/lessons/42578 💬설명 문제 자체는 어렵지 않았다. 우선 옷 종류별로 dictionary에 넣어서 개수를 센다. (ex) {"face": 2, "headgear": 1 } 각각의 옷 종류별로 (아무것도 선택 안함, 첫번째꺼 선택, 두번째꺼 선택, ... 마지막꺼 선택) 이렇게 선택이 가능하다. 즉, face가 2개가 있다면 (아무것도 선택 안하거나, 선글라스를 선택하거나, 마스크를 선택하거나) 이렇게 3가지의 선택지가 있다. 옷 종류별로 n + 1가지의 선택지가 있으므로 이것들을 전부 곱해준다. 중요한건 아무것도 입지 않는 경우는 없으므로 1을 빼줘야 한다는 것. 효율성 점수도 없고..