글 읽기 - [17609/C++] 96%에서 틀렸습니다가 나옵니다

so4644009 4년 전 0

질문 게시판 반례들도 잘 나오는데 혹시 놓친 부분 있는지 봐주실 수 있나요?

#include <iostream>
#include <string>
using namespace std;

int isPalindrome(const string &x) {
	int length = x.size(), difference = 0;
	size_t i;
	for (i = 0; i < length / 2; ++i) {
		if (!difference&&x[i] != x[length - 1 - i]) ++difference; //차이가 없음-> 일반적인 회문 검사
		else if(difference){ // 차이가 1이상
			if (x[i] != x[length - 1 - i - difference] && x[i] != x[length - 1 - i + difference]) {
				++difference; // 차이가 2이상 -> break 후 difference값(2) 리턴
				break;
			}
		}
	}
	return difference; // 마지막 difference값(중간에 break도 시키기 때문에 0, 1, 2 중 하나)
}
int main(void) {
	ios::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);
	string str;
	int N;
	cin >> N;
	while (N--) {
		cin >> str;
		cout << isPalindrome(str) << '\n';
	}
	return 0;
}

so4644009 4년 전 0

반복문 안에서 체크를 하는 것으로 처리하지 않고, 재귀함수를 이용해서 하나하나 체크하는 것으로 다시 풀어 AC 받았습니다. 다른 방법으로 풀어 AC를 받았지만 위 코드의 반례는 아직 못 찾았습니다😢

wethorise 4년 전 1

반례중 하나입니다.

aabcdeddcba

2가 나와야하지만 작성자분 코드에서는 1이 출력됩니다.

so4644009 4년 전 0

감사합니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[17609/C++] 96%에서 틀렸습니다가 나옵니다

so4644009 4년 전 0

so4644009 4년 전 0

wethorise 4년 전 1

so4644009 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말