글 읽기 - [C] 로직은 적절하다고 생각하는데 답이 틀렸다고 합니다.

alsrl9 3년 전 0

질문 게시판을 뒤져봤는데 이 문제는 이분 탐색으로 해결하는 문제인 것 같습니다.

탐색 방법이 적절하지 않아서 시간 초과로 오답처리 될 줄 알았는데 막상 제출해보니 Output이 틀렸다고 합니다.

가지고 있는 랜선 중 가장 작은 길이를 시작으로 총 몇 개의 랜선을 만들 수 있는지

완전 탐색하려고 했는데 어느 부분이 잘못될 수 있는 지 모르겠어요.

도와주실 수 있으신가요?

#include <stdio.h>

int main(){
    int K, N; // K : 이미 가지고 있는 랜선의 수, N : 필요한 랜선의 수
	int lans[10000];
	int min_length; // 가지고 있는 랜선 중 최소 길이
	long long int sum; // 랜선의 총 개수

	scanf("%d %d", &K, &N);
	scanf("%d", &lans[0]);
	min_length = lans[0];

	for (int i = 1; i < K; i++){
		scanf("%d", &lans[i]);
		if (min_length > lans[i])
			min_length = lans[i];
	}

	while (1){
		sum = 0;
		for (int i = 0; i < K; i++)
			sum += (long long int)(lans[i] / min_length);
		if (sum >= (long long int)N){
			printf("%d", min_length);
			break;
		}
		min_length--;
	}
}

djm03178 3년 전 3

가장 짧은 것보다 긴 것이 답일 수도 있습니다. 가장 짧은 선을 아예 사용하지 않으면 되기 때문입니다.

alsrl9 3년 전 0

제가 문제를 제대로 이해 못 했었네요.

다시 도전해보겠습니다.

감사합니다. :)

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

문제

문제

출처

ICPC

[C] 로직은 적절하다고 생각하는데 답이 틀렸다고 합니다.

alsrl9 3년 전 0

djm03178 3년 전 3

alsrl9 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말