반응형
해당 문제를 보자마자 clothes의 종류 딕셔너리를 만들었다.
{"headgear" : 2, "eyewear":1}
그 다음엔 확률 문제랑 같다...
처음엔 headgear 1 + headgear 1 + eyewear 1 + headgear2 X eyewear1 =5
이렇게 카테코리 하나씩 + 종류별로 같이 입을 때 라고 생각하고 풀었는데,
오답이었다!
headgear X eyewear 이 부분에서 오해했다.
왜냐하면 하나도 안 입었을 때를 고려를 안했던 것!
그냥 경우의 수를 구해보자면....
ex) a, b, c 각자 다른 종류의 옷
aa, bb, cc
=> 경우의 수 조합 직접 구하기
a / a / b / b / c / c
ab =4개 / ac =4개 / bc =4개
abc = 8개
= 6 + 12 + 8
= 3* 3* 3 -1
각자 (종류 +1) 해서 곱해야한다. 그리고 마지막 -1을 해주어야한다 (모든 종류의 옷을 입지 않았을 경우)
내 답안)
clothes_dict 에 categories가 존재하지 않으면 0(defalut값), 존재하면 +1
(카테코리 별로 +1) 해서 곱하고 마지막 -1
반응형
'Algorithm_study > 해시' 카테고리의 다른 글
| Programmers 전화번호 목록 (1) | 2023.12.06 |
|---|---|
| Programmers 포켓몬 (1) | 2023.12.06 |