2018. 9. 23. 11:26, 알고리즘/BOJ
https://www.acmicpc.net/problem/15927
풀고나서 생각해보니 옛날에 코포에서 풀어본 문제네요.(http://baaaaaaaaaaaaaaaaaaaaaaarkingdog.tistory.com/422) 전체가 같은 글자면 -1, 전체가 palindrome이 아니면 len(S), 전체가 palindrome이면 len(S)-1입니다. 문자열을 그려놓고 S, S[1:] S[:N]이 전부 palindrome이게 하려면 전체가 같은 글자여야한다는 것을 확인할 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1062번: 가르침 (0) | 2018.09.24 |
---|---|
[BOJ] 16136번: 준하의 정수론 과제 (Divmaster) (0) | 2018.09.24 |
[BOJ] 16161번: 가장 긴 증가하는 팰린드롬 부분수열 (0) | 2018.09.23 |
[BOJ] 1557번: 제곱ㄴㄴ (2) | 2018.09.23 |
[BOJ] 14444번: 가장 긴 팰린드롬 부분 문자열 (0) | 2018.09.23 |
[BOJ] 6206번: Milk Patterns (0) | 2018.09.22 |
Comments