글 읽기 - 반례를 찾아주세요 ㅠㅠ

ajtwlstmdgks 4년 전 0

틀렸다는데 반례를 못 찾겠네요...

#include <iostream>
#include <string>

using namespace std;

int main() {
	string s;

	cin >> s;
	int len = s.length();
	int left = 0;
	int right = len - 1;
	int cnt = 0;
	while (left < right) {
		if (s[left] != s[right]) {
			if (s[left] == s[len - 1]) {
				left++;
				right = len - 2;
			}
			else {
				left++;
				right = len - 1;
			}
		}
		else {
			left++;
			right--;
		}
	}
	int sol;
	if (left == right) sol = 2 * left + 1;
	else sol = 2 * left;

	cout << sol;
}

peter0708 4년 전 1

input

aaabbbaa

output

your answer

ajtwlstmdgks 4년 전 0

보완 한건데

결국 근본 로직이 틀렸나봅니다..?

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

int main() {
	string s;
	getline(cin, s);
	int len = s.length();
	char last_ch = s[len - 1];

	bool flag = true;
	int left = 0;
	int right = len - 1;
	int cnt = 0;
	while (left < right) {
		if (s[left] != s[right]) {
			if (s[left] == last_ch) {
				if (flag) {
					left++;
				}
				else {
					left++;
					right = len - 2;
					flag = true;
				}
			}
			else {
				left++;
				right = len - 1;
				flag = true;
			}
		}
		else {
			left++;
			right--;
			if (s[right + 1] != last_ch) flag = false;
		}
	}
	int sol;
	if (left == right) sol = 2 * left + 1;
	else sol = 2 * left;

	cout << sol;
}

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

문제

문제

출처

ICPC

반례를 찾아주세요 ㅠㅠ

ajtwlstmdgks 4년 전 0

peter0708 4년 전 1

ajtwlstmdgks 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말