알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_9375] 패션왕 신해빈

hueco 2022. 5. 5.

 

문제 링크: https://www.acmicpc.net/problem/9375

 

9375번: 패션왕 신해빈

첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로   (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다.

www.acmicpc.net

 

내 풀이:

 

Review:

 옷의 종류에 가능한 조합의 개수를 구하는 문제이다. 입력 값을 파이썬의 딕셔너리를 이용해 의상의 종류에 따라 분류하는 것은 어렵지 않았지만, 조합의 수를 카운팅 할 때 해당 종류의 옷을 입지 않는 경우를 하나 더해야 되는 것(answer *= len(clothes) + 1)과 옷을 하나도 안 입는 것은 결과에서 제외해야 되기 때문에 결괏값에서 1을 빼야 되는 것(answer - 1)만 주의하면 어렵지 않은 문제라고 생각한다.

'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글

[BOJ_1541] 읽허버린 괄호  (0) 2022.05.08
[BOJ_1406] 에디터  (0) 2022.05.05
[BOJ_2606] 바이러스  (0) 2022.05.02
[BOJ_3986] 좋은 단어  (0) 2022.05.01
[BOJ_15649] N과 M(1)  (0) 2022.04.24

댓글