Notice
Recent Posts
Recent Comments
Link
«   2025/03   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
Tags
more
Archives
Today
Total
관리 메뉴

끄적끄적

백준 23304 [아카라카] 본문

코테준비/백준

백준 23304 [아카라카]

alstj_성공 2022. 7. 18. 21:36

출처 : 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