본문 바로가기

Algorithm Solution/KOI Elementary School

[KOI 초등부 / 메모리초과] BOJ 17609 회문 (2019 1차 대회)

반응형
 

17609번: 회문

각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다.

www.acmicpc.net

문제 유형 : DP라고 생각했는데 좀 더 생각해봐야겠다.

 

DP로 풀려니까 N = 100,000인데다가 O(N^2)이라 안풀린다.

흠.