글 읽기 - 런타임에러를 해결하고 싶습니다

compa513 4년 전 0

K개의 입력된 랜선중 가장 짧은 랜선의 길이를 기준으로 min에 저장하여

1cm씩 줄이며 각 K개의 랜선들을 min으로 나누기 하여 합한 랜선의 개수가 N이 될 때 까지 무한 루프를 돌리는 소스입니다

런타임 에러가 발생하는데

어느 부분의 인덱스가 참조오류가 발생했는지 모르겠습니다

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int vec[10010];

int main() {
	int K, N, num;
	cin >> K >> N;
	for (int i = 0; i < K; i++) {
		scanf("%d", &vec[i]);
	}
	sort(vec, vec + K);

	int min = vec[0];

	while (1) {
		int line_num = 0;
		for (int i = 0; i < K; i++) {
			line_num += (int)(vec[i] / min);
		}
		if (line_num == N)
			break;
		else
			min--;
	}

	printf("%d", min);

	return 0;
}

nahwasa 4년 전 1

[ 기존의 K개의 랜선으로 N개의 랜선을 만들 수 없는 경우는 없다고 가정 ]

이 말이 K개의 랜선을 무조건 다 써서 N개를 만들어야 한다는 말은 아닙니다.

min이 1이었다면 min--가 되고, 그 다음 루프에서 0으로 나누게됩니다.

compa513 4년 전 1

감사합니다 해결법은 아직 못 찾았지만 틀린 방법으로 접근했다는 것을 알았습니다

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

문제

문제

출처

ICPC

런타임에러를 해결하고 싶습니다

compa513 4년 전 0

nahwasa 4년 전 1

compa513 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말