글 읽기 - 맞는거 같은데 자꾸 출력초과나 틀렷다고 나옵니다.,,,,

dlsghwns 7년 전 0

더이상 뭘 더 해야될지 모르겟어요. 간단하게 하나 풀고 시작할라햇는데 엄청 시간잡아먹엇네요 ..ㅠ

#include <iostream>
#include <cstring>

using namespace std;

int main() {
		string str;
		cin >> str;
		int len = str.length();
		int index = len % 2; // string의 길이가 짝수일때, 홀수일때 나눠서 계산


		if ((index == 0))
        { // string의 길이가  짝수
			bool flag1 = true;
			for (int i = 0; i < len / 2; i++)
			{
				if (str[i] != str[len - 1 - i]) {
					flag1 = true;
				}
				else {
					flag1 = false;
				}
			}
			if (flag1) {
				cout << "0";
			}
			else {
				cout << "1";
			}
		}


		else //홀
		{
			bool flag = true;
				for (int j = 0;j < len / 2;j++)
                {
					if (str[j] != str[len - 1 - j]) {
						flag = true;
					}
					else {
						flag = false;
					}
				}
			if (flag) {
				cout << "0";
			}
			else {
				cout << "1";
			}
		}
}

ljh6274 7년 전 1

반복문 내에서 문자열이 틀릴 시 flag를 true를 해주시는데요, break가 필요할 것 같습니다.

제 생각에는 asdsd 의 문자열의 경우에는 a와 d가 다르기때문에 true가 되지만 반복문이 여기서 끝나지 않네요, 이후 [1](s)와 [3](s)가 같기 때문에 다시 false가 되어서 두 문자는 같다고 출력하는듯 합니다.

ps. 홀 짝을 따로 나누지 않아도 괜찮습니다.

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

문제

문제

출처

ICPC

맞는거 같은데 자꾸 출력초과나 틀렷다고 나옵니다.,,,,

dlsghwns 7년 전 0

ljh6274 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말