글 읽기 - C++ 정답 차이를 모르겠습니다.

heemang2001 2년 전 0

소스코드처럼 unordered_map을 이용해 풀면 오답이되고

int main()
{
int arrCount[10] = {0,};

int A, B, C;

cin >> A >> B >> C;

int Num = A * B * C;
string sNum = to_string(Num);

for (int i = 0; i < sNum.size(); i++)
{
arrCount[sNum[i] - '0']++;
}

for (int i = 0; i < 10; i++)
{
cout << arrCount[i] << '\n';
}

return 0;
}

이렇게 배열을 이용해 같은 방식으로 풀면 정답이 되는 차이점을 잘 모르겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <unordered_map>

using namespace std;

int main()
{
	int A, B, C;

	cin >> A >> B >> C;

	int Num = A * B * C;
	string sNum = to_string(Num);

	unordered_map<char, int> hashNum;

	for (int i = 0; i <= 9; i++)
	{
		char cTemp = i + '0';
		hashNum.insert({ cTemp , 0 });
	}

	for (int i = 0; i < sNum.size(); i++)
	{
		hashNum[sNum[i]]++;
	}

	for (auto iter : hashNum)
	{
		cout << iter.second << '\n';
	}

	return 0;
}

0000000000 2년 전 0

unordered_map에는 원소가 순서대로 저장되지 않기 때문에 결과값이 섞여서 출력됩니다.

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

문제

문제

출처

ICPC

C++ 정답 차이를 모르겠습니다.

heemang2001 2년 전 0

0000000000 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말