그냥 백트래킹밖에 생각이 안남
Dp로 짜라는데 힌트좀 주라