알고리즘 풀이/백준(Boj)
백준(BOJ) 12996번 Acka
100win10
2019. 10. 13. 02:11
문제 : https://www.acmicpc.net/problem/12996
12996번: Acka
첫째 줄에 앨범에 포함된 곡의 개수 S와 dotorya, kesakiyo, hongjun7이 불러야 하는 곡의 수가 주어진다. (1 ≤ S ≤ 50, 1 ≤ dotorya, kesakiyo, hongjun7 ≤ S)
www.acmicpc.net
풀이 :
한 앨범당 가질수 있는 경우의 수는 7가지 이다
( a만 b만 c만 a,b만 a,c만 b,c만 a,b,c )
따라서 각각의 경우의 수를 모두 재귀호출 해준 후 중복은 메모이제이션으로 없애자.
코드 ( C++ )
