🧩 Problem Solving/[백준]
[백준] 9375 패션왕 신해빈 (python 파이썬)
https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 아이디어 1. 조합 처음에 문제를 봤을 때 방법을 몰라서 조합 라이브러리를 사용함. 테스트 케이스와 n의 최대가 적어 가능할 거라 생각했지만 다시 생각해보니 조합이면 경우의 수가 엄청 많아지니 시간 초과가 떴다. 2. 수학 어릴 때 배웠던 경우의 수 문제를 생각하면 금방 풀 수 있다. 딕셔너리와 같이 쓰면..
