17609 - 회문

문제https://www.acmicpc.net/problem/17609느낀점단순한 투 포인터 문제인 줄 알았는데, 신경 써야할 엣지 케이스가 많았다. 왼쪽 방향이나 오른쪽 방향으로 전진했을 때, 틀린 경우 원래 상태로 되돌아가도록 해야했었다. 그를 위해선 팰린 드롬을 검사하는 로직과 움직이는 로직을 분리했어야했는데, 초반에 그러지 못해 틀렸다. 팰린 드롬을 검사하는 로직과 포인터를 움직이는 로직을 분리하여 문제를 해결하였음풀이#include #include #include #include using namespace std;int isP(string s, int left, int right, int limit){ if (limit > T; for (int i = 0; i 그냥 단순 재귀로 풀..

2025.02.18