kys010306   2년 전

테스트 케이스는 좀 조잡하지만 해결에 결정적인 단서가 되어서 써봅니다.

TC:

10

1 1 1 1 1 1 1 1 1 1

10

1 2

1 3

1 4

1 5

1 6

1 7

1 8

1 9

1 10

9 10

Expected:

1

1

1

1

1

1

1

1

1

1

Hint: DP 테이블을 탐색하는 순서(반복문 구성)

댓글을 작성하려면 로그인해야 합니다.