12996번1 12996번 - Acka(재귀, dp) 문제: 풀이:일반적인 재귀로 풀기에는 너무 많은 반복이 발생한다.S의 범위가 크지 않은 것으로 보아 dp를 이용해 풀면 좋을 것 같다.그렇다면 어떻게 dp를 이용해야 할까? 아래 예시를 통해 알아보도록 하자. 입력: 3 2 1 1각 차례에서 노래를 선택할 수 있는 방법은 아래와 같다. 인원 1인원 2인원 31OOO2OOX3OXO4XOO5OXX6XOX7XXO총 7가지 방법을 선택할 수 있다. 주어진 입력에서 어떤 경우의 수로 앨범을 만들 수 있나 살펴보자. 일단 방식 1을 첫번째로 택해봤다.S인원1인원2인원33211210010000XXX방식1을 택하면 앨범이 만들어지지 않는다.계속해서 2번째 방식을 택해보겠다.S인원1인원2인원3인원1인원2인원3인원1인원2인원332112112112101101101100000.. 2024. 8. 31. 이전 1 다음
