백준 93751 [백준 9375] 알고리즘 30일차 : 패션왕 신해빈 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 문제 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 www.acmicpc.net 수학 C++ 접근방법 처음엔 조합으로 풀어보려고 했다. 옷을 한개 골랐을 때 ~ cnt(종류의 수)까지의 모든 의상의 조합을 구한 다음에 종류별 옷의 개수를 곱한 뒤 모든 값을 더하려고 했다. 하지만 코드가 너무 복잡해졌다. 포기 이 문제의 가장 큰 힌트는 그 종류의 옷을 안 입는 경우를 추가해서 경우의 수를 구하는 것이다. 그리고 마지막에 아무것도 안입는 경우(1개)를 빼면 된다. 아주 간단한 .. 2020. 7. 26. 이전 1 다음