끄적끄적
백준 23304 [아카라카] 본문
출처 : https://www.acmicpc.net/problem/23304
23304번: 아카라카
주어진 문자열 $S$가 아카라카 팰린드롬이라면, AKARAKA를 출력한다. 만약 그렇지 않다면, IPSELENTI를 출력한다.
www.acmicpc.net
문자열과 재귀
우선 해당 문자열이 팰린드롬인지 체크 후, S/2 의 길이의 접두사와 접미사도 팰린드롬인지 체크
이에 해당하지 않는 것은 전부 false
또한, 이러한 팰린드롬 유형의 문제를 풀 때는 문자열 길이가 홀수, 짝수일 때를 구분해야함.
'코테준비 > 백준' 카테고리의 다른 글
| 백준 5430 [AC] (0) | 2022.07.19 |
|---|---|
| 백준 9012 [괄호] (0) | 2022.07.18 |
| 백준 17298 [오큰수] (0) | 2022.04.21 |
| 백준 [2493] 탑 (0) | 2022.04.18 |
| 백준 [2504] 괄호의 값 c++, python - stack (0) | 2022.04.18 |