-
[백준/Python] 9375번: 패션왕 신해빈 풀이Coding Test/Baekjoon 2022. 8. 22. 19:05
풀이 방법
face eyewear ... type k X(안 입음) X ... X 1번 1번 ... 1번 2번 2번 ... 2번 ... ... ... ... y1번 y2번 ... yk번 위에서 옷의 종류별로 입지 않거나 1, 2, 3, ..., yk번 중에서 선택할 수 있다. face의 경우 1 + y1가지 선택지가 있다. 따라서 각 종류별로 가능한 모든 경우의 수를 구한 뒤 알몸 상태인(모두 X) 경우의 수 1을 제외하면 된다: (1 + y1) * (1 + y2) * ... * (1 + yk) - 1
코드
'Coding Test > Baekjoon' 카테고리의 다른 글
[백준/파이썬] 2164번: 카드2 풀이 (0) 2022.08.25 [백준/Python] 1676번: 팩토리얼 0의 개수 풀이 (0) 2022.08.23 [백준/Python] 1934번: 최소공배수 풀이 (0) 2022.08.21 [백준/Python] 3036번: 링 풀이 (0) 2022.08.20 [백준/Python] 20170번: Commemorative Dice 풀이 (0) 2021.07.08