백준(BOJ) 12996번 Acka

문제 : https://www.acmicpc.net/problem/12996

12996번: Acka

 

풀이 :

 

한 앨범당 가질수 있는 경우의 수는 7가지 이다

 

( a만 b만 c만 a,b만 a,c만 b,c만 a,b,c )

 

따라서 각각의 경우의 수를 모두 재귀호출 해준 후 중복은 메모이제이션으로 없애자.

 

코드 ( C++ )