10942번 문제와 같다. Manacher 알고리즘을 이용해서 풀면 된다. (labote.tistory.com/43)
전체적으로 팰린드롬인지 아닌지만 찾으면 되기 때문에 입력받은 사이즈와 A배열 중 최대값이 같은지 확인하면 끝!
'Coding > 백준' 카테고리의 다른 글
| 1010번 다리 놓기 (0) | 2019.10.18 |
|---|---|
| 9084번 동전 (0) | 2019.10.17 |
| 2688번 줄어들지 않아 (0) | 2019.10.01 |
| 1786번 찾기 (0) | 2019.10.01 |
| 10769번 행복한지 슬픈지 (0) | 2019.10.01 |
