Acka
-
백준(BOJ) 12996번 Acka알고리즘 풀이/백준(Boj) 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++ )