9375번 패션왕 신해빈(수학) - ☆

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

<전략>

1. 같은 의상종류는 중복 선택이 안되므로, 의상 이름은 신경쓸 필요가 없다.

2. 의상 종류가  aaa,bbbb,cc 이렇게 있다고 할때, a의상종류를 0개~3개 선택하는 경우, b의상종류를 0개~4개 선택하는 경우, c의상종류를 0개~2개 선택하는 경우가 있으므로 (3+1)(4+1)(2+1)이 총 경우의 수가 되고, 이중에서 아무것도 입지 않는 경우 한가지를 빼면 정답이 된다.

※주의사항

1. 초기화, 초기화 위치 주의하기

2. 수학적 사고방식

3. 벡터 클리어 함수

Code