글 읽기 - C언어 틀린부분을 찾습니다... ㅠ

ahdtld54 3년 전 0

저는 kg과 value 그리고 우선순위대로 배열을 정렬하기 위한 per = value/kg 로 구성된 struct를 만들어서 for문을 통해서 문제를 풀었습니다. 예제와 다른 분들의 반례를 참고했는데 제가 확인한 것들은 모두 답이 제대로 나왔지만 제출결과는 오답이더라구여,,,ㅜㅜㅠ 틀린 이유가 궁금합니다!

#include <stdio.h>

typedef struct __ {
	int kg;
	int value;
	double per;
}Kg_Value;

Kg_Value arr[101];

int main(void) {
	int N, K;
	int MAX = 0;

	scanf_s("%d %d", &N, &K);

	for (int i = 0; i < N; i++) {
		scanf_s("%d %d", &arr[i].kg, &arr[i].value);
		if (arr[i].value == 0)
			arr[i].per = 0;
		else
			arr[i].per = (double)arr[i].value / (double)arr[i].kg;
	}

	for(int i=0; i<N-1; i++)
		for (int j = i + 1; j < N; j++) {
			if (arr[i].per < arr[j].per) {
				Kg_Value temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	
	for (int i = 0; i < N; i++) {
		int rest = K;
		int sum = 0;
		if (arr[i].kg > rest)
			continue;
		else {
			rest -= arr[i].kg;
			sum += arr[i].value;
		}
		for (int j = i + 1; j <= N; j++) {
			if (j == N) {
				if (MAX < sum)
					MAX = sum;
			}

			if (arr[j].kg > rest)
				continue;
			else {
				rest -= arr[j].kg;
				sum += arr[j].value;
			}
		}
	}

	printf("%d", MAX);

	return 0;
}

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

문제

문제

출처

ICPC

C언어 틀린부분을 찾습니다... ㅠ

ahdtld54 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말