강의로 돌아가기
진성호

뭐가 잘못인지 통과가 안됩니다 ㅠ

탐욕법 답게 모든 경우의 수 구한 다음에 가장 적은 이동 + 영어 바꾸는 횟수 출력하는 방식으로 짰는데 통과가 안되네요 ㅠㅠ

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

int solution(string n) 
{
    int answer = 0;
    int i, j, max;
    vector<int> vec;
    vector<int> cnt;

    for(i = 0; i < n.size(); i++)
    {
        if(n.at(i) == 'A')
        {
            if(i == 0)
            {
                vec.push_back(0);
            }
            else
            {
                continue;
            }
        }
        else if(n.at(i) > 78)
        {
            vec.push_back(i);
            answer += 13 -((n.at(i) - 65) % 13);
        }
        else
        {
            vec.push_back(i);
            answer += n.at(i) - 65;
        }
    }

    max = (n.size() - 1) * 2 - 2;
    cnt.push_back(vec[vec.size() - 1]);

    j = vec.size() - vec[1] == 0? 1: vec.size() - vec[1];
    cnt.push_back(j);

    for(i = 1; i < vec.size() - 1; i++)
    {
        cnt.push_back(vec[i] * 2 + vec.size() - vec[i + 1]);
        cnt.push_back(vec[i] + ((vec.size() - vec[i + 1]) * 2));
    }

    sort(cnt.begin(), cnt.end());

    for(i = 0; i < cnt.size(); i++)
    {
        cout << cnt[i] << endl;
    }

    answer += cnt[0];

    return answer;
}
1 개의 답변
진성호

다른 질문에 답이 있었네요.... 그냥 한쪽으로 쭉 가는 경우만 생각해야하는군요

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.