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