글 읽기 - 이렇게 풀면 안될까요?

kyy980708 2년 전 0

문자열을 앞에서부터 보면서 (문자열의 길이를 l이라 하겠습니다)

문자열의 i번째와 l-i-1번째(i번에 해당하는 뒤)를 비교하면서 같지 않으면 문자열의 길이를 더해주었습니다.

반례들 대부분은 맞는 것 같은데 답은 틀렸다고 나오네요. 푸는 방법이 잘못된건가요? 잘못됐다면 어디서 틀린건가요?

#include <iostream>
#include <string>
#include <stack>

using namespace std;

int main() {
    string arr;
    cin >> arr;
    int l = arr.length();
    for(int i=0; i<l/2;i++) {
        if(arr[i] != arr[l-i-1]) {
            l++;
        }
    }
    cout<<l;
}

djs100201 2년 전 0

로직이 틀렸습니다.
acaa
answer:6

out:5

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

문제

문제

출처

ICPC

이렇게 풀면 안될까요?

kyy980708 2년 전 0

djs100201 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말