문제 링크해당 문제는 풀지 못했다.그런데 풀이 방법을 듣고 보니, 왜 이런 생각을 하지 못했을까 하는 생각이 든다.(무언가 간단해 보였기 때문에)스터디 원에게 힌트를 달라고 해서 들었는데, 그 힌트를 들으니 너무 쉬워져 버렸다.이 문제는 dp로 풀어야 한다고 하지만,
어려웠다. 처음에는 도저히 실마리가 잡히지 않았기 때문에.처음에는 permutations를 시도했었다. 하지만 통과하지 못했다....👉👈이유는 효.율.성.permutations를 사용하면 모든 조합을 먼저 계산해버리기 때문에 효율성에서 나쁜 점수를 받은 것 같았다.