[BOJ] 2066번: Double Patience

https://www.acmicpc.net/problem/2066

맨 처음에는 9개의 덱(각 덱에는 4개씩)이 있는지 모르고 그냥 36개의 카드가 흩뿌려져있는 문제로 착각해 도대체 어떻게 풀라는건가 싶었는데 그냥 D[5][5][5][5][5][5][5][5][5]를 두고 DP로 풀면 됩니다. 9차원 배열 말고 D[125][125][125]로 둔 후에 어찌저찌하는 방법도 있겠지만 근본적인 상황은 똑같으니 그냥 9차원 DP + Memoization으로 해결했습니다.

https://github.com/blisstoner/BOJ/blob/master/2066.cpp