글 읽기 - 맞는데 왜 틀리는지 모르겠습니다..

hungry_shark 3년 전 0

각 자릿수에 대해 10^x을 나타내는 digits 벡터에 단어의 알파벳을 저장했습니다.

이후 알파벳 값을 갱신과 동시에 불러오면서 10^x을 곱하여 더해갑니다.

문제에서 주어진 예제는 다 돌아갑니다.

그러나 바로 틀렸다고 뜨는데 어디서 놓친건지 모르겠습니다.

현재 두번째 시도라 머리가 더이상 안굴러가네요..ㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <math.h>
using namespace std;

int N;
vector<string> words;
int alphabet[26];

bool comp(string a, string b) {
    if (a.length() != b.length()) { // 길이 긴 순으로 정렬
        return a.length() > b.length();
    }
    else { // 사전순
        return a < b;
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    cin >> N;
    for (int i = 0; i < N; i++) {
        string temp = "";
        cin >> temp;
        words.push_back(temp);
    }

    // 길이가 긴 순으로 정렬
    sort(words.begin(),words.end(),comp);

    // 문자열의 최대 자릿수(10^max_x)
    int max_x = words[0].length()-1;

    vector<char> digits[max_x+1]; // 10^4=A, 10^3=C, 10^2=D,G, 10^1=E,C, 10^0 = B,F

    for (int i = 0; i < N; i++) { // 단어 수 만큼 반복
        int x = words[i].length() - 1; // 각 단어의 자리수
        for (int j = 0; j < words[i].size(); j++) {
            digits[x].push_back(words[i][j]);
            x--;
        }
    }

    memset(alphabet,-1,sizeof(alphabet));
    int value = 9; // 9, 8, 7, 6...
    long long sum = 0;
    for (int i = max_x; i >= 0; i--) {
        for (int j = 0; j < digits[i].size(); j++) {
            char temp = digits[i][j];
            if (alphabet[temp-65] == -1) { // 알파벳에 대응되는 숫자값이 정해지지 않았다면
                alphabet[temp-65] = value; // 알파벳를 숫자값으로 치환
                value--;
            }
            sum += pow(10,i)*alphabet[temp-65];
        }
    }

    cout << sum << '\n';
}

sanha93 3년 전 0

ABC + BAC + CCC

= 100A + 10B + C + 100B + 10A + C + 100C + 10C + C

= 110A + 110B + 114C

앞자리 소팅하면 114 , 110, 110 => 114*9 + 110 * 8 + 110 * 7

아마 틀린 케이스는

ABB

이거 알맞게 나오나요? B가 9, A가 8들어가야 합니다.

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

문제

문제

출처

ICPC

맞는데 왜 틀리는지 모르겠습니다..

hungry_shark 3년 전 0

sanha93 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말