[BOJ] 17609

회문

17609번 https://www.acmicpc.net/problem/17609

KOI(한국정보올림피아드) 2019 1차대회 문제입니다.
투 포인터를 이용해 왼쪽과 오른쪽에서부터 하나씩 비교해가다가
다른 문자가 나오면 그 왼쪽의 문자와 오른쪽의 문자를 뺀
각각의 두가지 경우에 대해 palindrome 검사를 하면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/17609.cpp

Updated:

Leave a comment