글 읽기 - [C++]런타임 에러 원인이 뭘까요?

tkddnjs1234 4년 전 0

제시된 예시들은 모두 통과하는데

채점을 하면 런타임 에러라고 뜨네요...

어디가 잘못된 건가요?

#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

int main()
{
	string s;	cin >> s;
	int len = s.size();
	sort(s.begin(), s.end());
	reverse(s.begin(), s.end());
	long long num=stoull(s);	//num은 s를 정렬해 s의 숫자들로 만들 수 있는 가장 큰 수
	int arr[10] = { 0, };	//s에 사용된 숫자들의 갯수를 카운트하는 배열
	for (int i = 0; i < len; i++)
		arr[s[i]-'0']++;
	int temp[10];	//arr의 배열 임시복사하는 배열
	long long i;
	for (i = num; i > 0; i--)
	{
		if (i % 30)	continue;
		for (int k = 0; k < 10; k++)
		{
			temp[k] = arr[k];
		}
		string str=to_string(i);
		for (int j = 0; j < str.size(); j++)	//str에 사용된 숫자들의 갯수만큼 빼주기
		{
			temp[str[j] - '0']--;
		}
		int flag = 0;
		for (int p = 0; p < 10; p++)
		{
			if (temp[p] != 0)	flag = 1;
		}
		if (flag == 0)
		{
			cout << i;
			return 0;
		}
	}
	if (i == 0)	cout << -1;
	return 0;
}

pichulia 4년 전 1

N을 이루는 숫자의 개수가 10^5개라는 뜻입니다. N이 10^5보다 작거나 같다는 뜻이 아닙니다.

현재 long long 이라는 변수는 10^100000 크기의 값을 담기에는 그릇이 작아보이는군요.

실험해본 결과 strtoull 함수에서부터 죽어버립니다.

1231234546132145643135432175613265456132131231531654651231004
정답 : 7666666655555555544444444333333333333222222221111111111111100

tkddnjs1234 4년 전 0

헉... 감사합니다 사랑해요 형 ㅜㅜㅜ 해결했어요

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

문제

문제

출처

ICPC

[C++]런타임 에러 원인이 뭘까요?

tkddnjs1234 4년 전 0

pichulia 4년 전 1

tkddnjs1234 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말