글 읽기 - 1796번 문제 틀린 케이스 하나만 알려주세요

zmfldlwl 8년 전 0

틀린 예제를 모르겟네요 ㅠㅠ

#include <iostream>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <stdio.h>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
    vector<char> v1[30];
    char arr[1005] = { 0, };

    char t = 0;
    int l = 0;
    while (true)
    {
        scanf("%c", &t);

        if (t == '\n')
            break;

        v1[t - 97].push_back(l);
        arr[l] = t;

        l++;
    }

    int res = 0;
    int cur = 0;

    int q = 0;

    for (int i = 0; i <= 25; i++)
    {
        for (int j = 0; j < v1[i].size(); j++)
        {
            if (j == 0)
            {
                if (cur > (l / 2))
                {
                    //reverse
                    reverse(v1[i].begin(), v1[i].end());
                }
            }

            res += abs(cur - v1[i].at(j)) + 1;
            cur = v1[i].at(j);
        }
    }

    cout << res << endl;

    return 0;
}

zmfldlwl 8년 전 0

이렇게 고쳣는데도 여전히 안되네요.

#include <iostream>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <stdio.h>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
    vector<char> v1[30];
    char arr[1005] = { 0, };

    char t = 0;
    int l = 0;
    while (true)
    {
        scanf("%c", &t);

        if (t == '\n')
            break;

        v1[t - 97].push_back(l);
        arr[l] = t;

        l++;
    }

    int res = 0;
    int cur = 0;

    int q = 0;

    for (int i = 0; i <= 25; i++)
    {
        for (int j = 0; j < v1[i].size(); j++)
        {
            if (j == 0)
            {
                int q_1 = abs(cur - v1[i].at(0));
                int q_2 = abs(cur - v1[i].at(v1[i].size() - 1));

                if (q_1 >= q_2)
                {
                    //reverse
                    reverse(v1[i].begin(), v1[i].end());
                }
            }

            res += abs(cur - v1[i].at(j)) + 1;
            cur = v1[i].at(j);
        }
    }

    cout << res << endl;

    return 0;
}

kookmin20103324 8년 전 2

caabcd 답 17나와야 됩니당

위의 소스로는 19가 나오네요

오(오른쪽) 왼(왼쪽) 엔(엔터)

오엔오엔오엔왼왼왼엔오오오오엔오엔

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

문제

문제

출처

ICPC

1796번 문제 틀린 케이스 하나만 알려주세요

zmfldlwl 8년 전 0

zmfldlwl 8년 전 0

kookmin20103324 8년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말