10942번 - 팰린드롬?
테스트 케이스는 좀 조잡하지만 해결에 결정적인 단서가 되어서 써봅니다.
TC:
10
1 1 1 1 1 1 1 1 1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
9 10
Expected:
1
Hint: DP 테이블을 탐색하는 순서(반복문 구성)
댓글을 작성하려면 로그인해야 합니다.
kys010306 2년 전 7
테스트 케이스는 좀 조잡하지만 해결에 결정적인 단서가 되어서 써봅니다.
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 테이블을 탐색하는 순서(반복문 구성)