5977번 - Mowing the Lawn
어쨌든 따로 dp 없이 단순 덱으로도 풀리긴 하네요. 제가 문제 풀며 걸렸던 반례 몇 개 적어드립니다
9 3
1
2
3
4
5
6
7
8
9
5 3
0
6 3
100
7 3
6 6
06vfsunny 님이 푸신 방법이 DP 로 풀었다고 할 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
06vfsunny 9달 전
어쨌든 따로 dp 없이 단순 덱으로도 풀리긴 하네요. 제가 문제 풀며 걸렸던 반례 몇 개 적어드립니다
9 3
1
2
3
4
5
6
7
8
9
5 3
1
2
3
0
5
6 3
1
100
1
100
1
100
7 3
1
5
2
2
2
100
3
6 6
1
2
3
4
5
6