글 읽기 - c++) 왜 틀린지 모르겠습니다

xortl98 2년 전 0

반례좀 찾아주세요.. 질문 검색한 반례들 다 넣어도 되는거 같은데 왜 안되는지 모르겠습니다..

#include<iostream>
#include<algorithm>

using namespace std;

int number[10] = { 1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000 };

int number2[10] = { 9,8,7,6,5,4,3,2,1,0 };

int alphabet_size[10] = { 0, };	// 각 알파벳 사이즈 비교 

int result = 0;

int main()
{
	int N = 0;
	string alphabet[11];	//최대 N은 최대 10개니 이렇게 저장함

	cin >> N;

	// 각 숫자에 자릿수만큼 해당하는 수 대입 -> ABCA -> A:1001 B:100 C:10 이런식으로해서 오름차순 정렬후 순서대로 9곱해주면 될듯? 
	for (int i = 0; i < N; i++)
	{
		int z = 0;
		cin >> alphabet[i];
		for (int j = alphabet[i].size() - 1; j >= 0; j--)
		{
			string a = alphabet[i];		//ACDEB,  GCF 
			int b = a[j] - 'A';
			alphabet_size[b] += number[z];
			z++;
		}
	}
	
	sort(alphabet_size, alphabet_size + 10, greater<int>());

	/*for (int i = 0; i < 10; i++)
	{
		cout << alphabet_size[i] << endl;
	}*/

	for (int i = 0; i < 10; i++)
	{
		//cout << "순서대로 result 사이즈 number"<<result <<" "<< alphabet_size[i] << " "<<number2[i] << endl;
		result += alphabet_size[i] * number2[i];	// 높은수부터 9부터 순서대로 1씩 내려서 곱해줌
	}
	
	cout << result;
}

ksoosung77 2년 전 2

반례입니다

출력:

실제 답:

ksoosung77 2년 전 2

'모든 단어에 포함되어 있는 알파벳은 최대 10개이고'

이 말은 ABCDEFGHIJ만 포함한다는게 아니라

A부터 Z중 최대 10개를 선택한다는 뜻입니다

xortl98 2년 전 0

아 질문의 뜻을 잘못 이해했었군요 답변 갑사합니다!

xortl98 2년 전 0

배열 사이즈를 알파뱃 사이즈 26보다 하나큰 27로 바꾸니까 바로 정답처리 됐습니다. 감사합니다!

#include<iostream>
#include<algorithm>

using namespace std;

int number[10] = { 1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000 };

int number2[10] = { 9,8,7,6,5,4,3,2,1,0 };

int alphabet_size[27] = { 0, };	// 각 알파벳 사이즈 비교 

long long result = 0;

int main()
{
	int N = 0;
	string alphabet[11];	//최대 N은 최대 10개니 이렇게 저장함

	cin >> N;

	// 각 숫자에 자릿수만큼 해당하는 수 대입 -> ABCA -> A:1001 B:100 C:10 이런식으로해서 오름차순 정렬후 순서대로 9곱해주면 될듯? 
	for (int i = 0; i < N; i++)
	{
		int z = 0;
		cin >> alphabet[i];
		for (int j = alphabet[i].size() - 1; j >= 0; j--)
		{
			string a = alphabet[i];		//ACDEB,  GCF 
			int b = a[j] - 'A';
			alphabet_size[b] += number[z];
			z++;
		}
	}
	
	sort(alphabet_size, alphabet_size + 27, greater<int>());

	/*for (int i = 0; i < 10; i++)
	{
		cout << alphabet_size[i] << endl;
	}*/

	for (int i = 0; i < 10; i++)
	{
		//cout << "순서대로 result 사이즈 number"<<result <<" "<< alphabet_size[i] << " "<<number2[i] << endl;
		result += alphabet_size[i] * number2[i];	// 높은수부터 9부터 순서대로 1씩 내려서 곱해줌
	}
	
	cout << result;
}

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

문제

문제

출처

ICPC

c++) 왜 틀린지 모르겠습니다

xortl98 2년 전 0

ksoosung77 2년 전 2

ksoosung77 2년 전 2

xortl98 2년 전 0

xortl98 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말