글 읽기 - 런타임 에러가 왜 뜰까요..

asdd015 7년 전 0

확인해 보니 재귀함수에서 런타임 에러가 나는데 왜일까요?

void func1(int tar, int* list, int len, int count)
{

if (count > 2)

return;

func1(tar / list[0], list, len, count + 1);

}

이런식으로 해도 런타임 오류가 뜨네요

#include <iostream>
#include <stdio.h>
using namespace std;

int cnt;

void func1(int tar, int* list, int len, int count)
{
	if (tar < list[0])
		return;

	int temp = tar;
	while (true)
	{
		if (temp == 0)
		{
			cnt = cnt < count ? cnt : count;
			return;
		}
		bool check = false;
		for (int i = 0; i < len; i++)
			if (temp % 10 == list[i])
			{
				check = true;
				break;
			}
		if (check == false)
			break;
		temp /= 10;
	}

	for (int i = 0; i < len; i++)
		if (tar % list[i] == 0 && list[i] > 1)
			func1(tar / list[i], list, len, count + 1);
}

int main(void)
{
	int t;
	scanf("%d", &t);
	for (int i = 0; i < t; i++)
	{
		int n;
		scanf("%d", &n);
		int* n_list = new int[n];
		for (int j = 0; j < n; j++)
			scanf("%d", &n_list[j]);
		int m;
		scanf("%d", &m);
		
		for (int j = 0; j < m; j++)
		{
			cnt = 1000001;
			int tar;
			scanf("%d", &tar);

			if (n == 1)
			{
				if (n_list[0] == 0)
				{
					printf("-1\n");
					continue;
				}
				else if (n_list[0] == 1)
				{
					while (true)
					{
						if (tar == 0)
						{
							printf("0\n");
							break;
						}
						else if (tar % 10 != 1)
						{
							printf("-1\n");
							break;
						}
						tar /= 10;
					}
					continue;
				}
			}

			if (n == 2)
			{
				if (n_list[0] == 0 && n_list[1] == 1)
				{
					while (true)
					{
						if (tar == 0)
						{
							printf("0\n");
							break;
						}
						else if (tar % 10 != 1 && tar % 10 != 0)
						{
							printf("-1\n");
							break;
						}
						tar /= 10;
					}
					continue;
				}
			}

			func1(tar, n_list, n, 0);
			if (cnt == 1000001)
				cnt = -1;
			printf("%d\n", cnt);
		}
		delete n_list;
	}

	system("pause");
	return 0;
}

bupjae 7년 전 1

33번째 줄에서 정수 0으로 나눗셈 오류가 발생하는 걸로 보입니다.

list[i] > 1 을 한 칸 앞으로 옮겨보세요

asdd015 7년 전 0

감사합니다. 덕분에 알게됐네요

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

문제

문제

출처

ICPC

런타임 에러가 왜 뜰까요..

asdd015 7년 전 0

bupjae 7년 전 1

asdd015 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말