Algorithm Solution/KOI Elementary School

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

by hyeyoo 2019. 12. 25.

※ 이 블로그의 글은 글쓴이가 공부하면서 정리하여 쓴 글입니다.
※ 최대한 내용을 검토하면서 글을 쓰지만 틀린 내용이 있을 수 있습니다.
※ 만약 틀린 부분이 있다면 댓글로 알려주세요.

17609번: 회문

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

www.acmicpc.net

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

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

흠.

Endless Learning