10942번 - 팰린드롬?
팰린드롬 특징 상 1번째 ~ 7번째까지 팰린드롬이라면, 2번째 ~ 6번째도 팰린드롬, 3번째 ~ 5번째도 팰린드롬이기 때문에 그에 맞게 dp를 활용했습니다.
그리고 그 외의 경우에는 직접 팰린드롬을 계산하도록 했습니다.
그런데 틀렸다고 나오는데 혹시 반례가 있을까요??
안녕하세요. 위 코드에 대한 반례 드립니다.
입력
4
3 1 1 1
1
2 3
정답
출력
0
댓글을 작성하려면 로그인해야 합니다.
jsj012100 1년 전
팰린드롬 특징 상 1번째 ~ 7번째까지 팰린드롬이라면, 2번째 ~ 6번째도 팰린드롬, 3번째 ~ 5번째도 팰린드롬이기 때문에 그에 맞게 dp를 활용했습니다.
그리고 그 외의 경우에는 직접 팰린드롬을 계산하도록 했습니다.
그런데 틀렸다고 나오는데 혹시 반례가 있을까요??