글 읽기 - 무엇을 틀렸는지 모르겠습니다.

minusie357 4년 전 0

아뢰옵기 황공하오나 질문에 있는 몇 없는 반례를 넣었지만 전부 문제 없었습니다. 혹시 제 로직에 어떠한 문제가 있는지 또는 반례가 어떤 것이 있는지 알 수 있을까요 ㅠㅠ.

읽어주셔서 감사합니다.

#include <iostream>
#include <cstring>
#include <algorithm>
#include <functional>
#include <string>
using namespace std;

//#define DEBUG
#ifdef DEBUG
#include "Utility.h"
#endif // DEBUG

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int N;
	cin >> N;

	string Buffer;
	int Alphabet[26] = { 0 };
	for (int i = 0; i < N; ++i)
	{
#ifdef DEBUG
		Buffer.clear();
		for (int i = 0; i < 3; ++i)
			Buffer += GenerateSingleTestData<int>('A', 'E');
		
		cout << Buffer << "\n";
#else
		cin >> Buffer;
#endif // DEBUG

		int Exponent = 1;
		for (auto it = Buffer.rbegin(); it != Buffer.rend(); ++it)
		{
			Alphabet[*it - 'A'] += Exponent;
			Exponent *= 10;
		}
	}
#ifdef DEBUG
	for (int i = 0; i < 26; ++i)
		if (Alphabet[i] != 0)
			cout << (char)('A' + i) << " : " << Alphabet[i] << "\n";
#endif // DEBUG


	int AlphaSort[26];
	memcpy(AlphaSort, Alphabet, sizeof(AlphaSort));
	sort(AlphaSort, AlphaSort + 26, greater<int>());

#ifdef DEBUG
	for (int i = 0; i < 26; ++i)
		if(AlphaSort[i] != 0)
			cout << AlphaSort[i] << "\n";
#endif // DEBUG

	int Value = 9;
	for (int i = 0; i < 26; ++i)
	{
		for (int j = 0; j < 26 && Value > 0; ++j)
		{
			if (AlphaSort[i] == Alphabet[j])
			{
				Alphabet[j] *= Value;
				Value--;
				break;
			}
		}
	}

#ifdef DEBUG
	for (int i = 0; i < 26; ++i)
		if(Alphabet[i] != 0)
			cout << (char)('A' + i) << " : " << Alphabet[i] << "\n";
#endif // DEBUG


	int Result = 0;
	for (int i = 0; i < 26; ++i)
		Result += Alphabet[i];

	cout << Result << "\n";
	return 0;
}

evenharder 4년 전 1

때로는 등잔 밑이 어두운 법입니다. 알파벳이 10개 들어오는 예제 3을 넣어보시기 바랍니다.

Value가 0일 때는 갱신을 하지 않기 때문에, 가장 작은 값을 지닌 알파벳의 값에 0이 대입되지 않고 있습니다.

minusie357 4년 전 1

정말 감사합니다. 여러 번의 시도로 모든 예제가 검증된 줄 알고, 제출 이전에 모든 예제를 검사하지 않았던 것이 오히려 독이 되었습니다. 덕분에 맞출 수 있었습니다 ㅠㅠ.

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

문제

문제

출처

ICPC

무엇을 틀렸는지 모르겠습니다.

minusie357 4년 전 0

evenharder 4년 전 1

minusie357 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말