글 읽기 - 질문 예제들은 전부 넣어보았습니다

dohoon 3년 전 0

그리디하게 풀어갔고요.

순서없는 맵을 이용해서 문자에 원하는 숫자가 대응될 수 있도록 만들었습니다.

<br>

그리고 arr은 각 문자에 가중치를 부여하는 배열입니다.

문자가 쓰인 자릿수만큼 더해나갔습니다. (ex. Exx, xE, Exx가 있을 경우 arr에는 {201,E}가 존재합니다)

<br>

그렇게 가중치가 부여되고 나면 내림차순 정렬을 합니다.

정렬된 상태에서 하나씩 순서없는 맵에 대응을 시켜나갑니다.

마지막에 뽑아내면서 ans에 더합니다.

<br>

질문 글들에 있는 예제들을 넣어보면서 long long 오버플로우 문제는 해결했습니다만,

여전히 답이 틀렸다고 하여 질문합니다. (7번째 왜맞틀 시전중입니다... 고수분들 도와주세요ㅠㅠ)

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
    int n; cin >> n;
    string S[n];
    unordered_map<char,ll> m;
    pair<ll,char> arr[10];
    for (int i = 0; i < 10; ++i) arr[i] = {0,i+'A'};
    for (auto& s : S) {
        cin >> s; ll i = pow(10, s.size()-1);
        for (char a : s) if (i) {
            arr[a-'A'].first += i;
            i /= 10;
        }
    }
    sort(arr, arr+10, greater<pair<ll,char>>());
    for (int i = 0; i < 10; ++i) m[arr[i].second] = 9-i;
    ll ans = 0;
    for (auto& s : S) {
        ll i = pow(10, (int)s.size()-1);
        for (auto a : s) if (i) {
            ans += (ll)m[a]*i;
            i /= 10;
        }
    }
    cout << ans;
}

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

문제

문제

출처

ICPC

질문 예제들은 전부 넣어보았습니다

dohoon 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말