2018. 9. 23. 13:38, 알고리즘/BOJ
https://www.acmicpc.net/problem/16161
수열 내의 증가하는 팰린드롬 부분수열들끼리는 많아봐야 원소 1개를 공유할 수 있다는 사실을 이용해 $O(N)$에 해결할 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1591번: 수열 복원 (0) | 2018.09.25 |
|---|---|
| [BOJ] 1062번: 가르침 (0) | 2018.09.24 |
| [BOJ] 16136번: 준하의 정수론 과제 (Divmaster) (0) | 2018.09.24 |
| [BOJ] 15927번: 회문은 회문아니야!! (0) | 2018.09.23 |
| [BOJ] 1557번: 제곱ㄴㄴ (2) | 2018.09.23 |
| [BOJ] 14444번: 가장 긴 팰린드롬 부분 문자열 (0) | 2018.09.23 |
Comments