태그까봤는데 조합론 수학 있는거보니까 바로 풀이 생각나더라 ㅅㅂ.. 왜 dp라고 생각하고 풀었을까