jsj012100   1년 전

팰린드롬 특징 상 1번째 ~ 7번째까지 팰린드롬이라면, 2번째 ~ 6번째도 팰린드롬, 3번째 ~ 5번째도 팰린드롬이기 때문에 그에 맞게 dp를 활용했습니다.

그리고 그 외의 경우에는 직접 팰린드롬을 계산하도록 했습니다.

그런데 틀렸다고 나오는데 혹시 반례가 있을까요??

amazingtt2   1년 전

안녕하세요. 위 코드에 대한 반례 드립니다.

입력

4

3 1 1 1

1

2 3

정답

1

출력

0

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