17609번: 회문
각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다.
www.acmicpc.net
문제 유형 : DP라고 생각했는데 좀 더 생각해봐야겠다.
DP로 풀려니까 N = 100,000인데다가 O(N^2)이라 안풀린다.
흠.
'Algorithm Solution > KOI Elementary School' 카테고리의 다른 글
[KOI 초등부] BOJ 17616 등수 찾기 (2019 2차 대회) (3) | 2019.12.28 |
---|---|
[KOI 초등부] BOJ 17614 369 (2019 2차 대회) (4) | 2019.12.28 |
[KOI 초등부] BOJ 17608 막대기 (2019 1차 대회) (0) | 2019.12.25 |
댓글