acmicpc
1.9251~2번: LCS
Dynamic Programming
2023년 1월 12일
2.프로그래머스 해시
최소 1개 이상의 의상을 입는다고 할 때, 모든 의상의 조합을 구하는 문제이다. 한 종류에서는 하나의 의상만 입을 수 있다.조합 문제이다.$$\\prod\_{i=1}^{n}(a_i+1) - 1$$이 공식만 알면 풀 수 있는데... (얼굴 종류 + 1) (상의 종류 +
2025년 3월 3일
Dynamic Programming
최소 1개 이상의 의상을 입는다고 할 때, 모든 의상의 조합을 구하는 문제이다. 한 종류에서는 하나의 의상만 입을 수 있다.조합 문제이다.$$\\prod\_{i=1}^{n}(a_i+1) - 1$$이 공식만 알면 풀 수 있는데... (얼굴 종류 + 1) (상의 종류 +