글 읽기 - 제출하자마자 틀립니다 (테스트 케이스 있음, c언어))

lynn529 3년 전 0

질문에 나와있는 모든 테스트 케이스를 해보았습니다.

다 맞는데 제출하면 틀렸다고 떠서 질문합니다....ㅠㅠ

문제가 무엇일까요,,,

<해 본 테스트 케이스>

5
4 4 5 5 2
7
answer: 1

3
3 2 4
5
answer: 1

3
4 4 5
6
answer: 2

2
10 20
12
answer : 6

4
101 101 101 101
400
answer : 100

4
4 3 2 1
10
answer : 4

2
10 1
5
answer : 4

#include <stdio.h>
#include <stdlib.h>

int compare(const void *a, const void *b)    // 오름차순 비교 함수 구현
{
	int num1 = *(int *)a;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴
	int num2 = *(int *)b;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴

	if (num1 < num2)    // a가 b보다 작을 때는
		return -1;      // -1 반환

	if (num1 > num2)    // a가 b보다 클 때는
		return 1;       // 1 반환

	return 0;    // a와 b가 같을 때는 0 반환
}

int check(int n, int*arr, int max) {
	int sum = 0;
	for (int i = 0; i < n; i++) {
		sum += arr[i];
	}

	return (sum - max);
}

int main(void) {
	int n = 0;
	int arr[10000];
	int max = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
		scanf("%d", &arr[i]);
	scanf("%d", &max);
	qsort(arr, n, sizeof(int), compare);
	int cut = max / n;
	int plus = max % n;	// 나머지 더한 것들

	if (check(n, arr, max) <= 0) {	// 합한 것이 최대를 넘지 않을때 체크
		printf("%d", arr[n - 1]);
		return 0;
	}
	
	for (int i = 0; i < n; i++) {
		if (arr[i] <= cut) {
			plus += (cut - arr[i]);	//평균 값보다 작은 경우 나머지 더하기
		}
		else {
			cut += (plus / (n - i));	// 평균 값보다 큰 경우 큰 것끼리 max를 넘지 않는 평균값 구하기
			printf("%d", cut);
			return 0;
		}
	}
	printf("%d", arr[n - 1]);

	return 0;
}

greedev 3년 전 1

1 1 1 1 11 11 11 11 11 100

100

1*4 + 11*5 + 41 = 100이니

정답으로 41이 나와야 하겠지만

해당 코드는 16을 출력합니다

lynn529 3년 전 0

아 저처럼 로직을 짜면 안되겠군요,,,

다시 수정해야겠습니다. 감사합니다!!!

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

문제

문제

출처

ICPC

제출하자마자 틀립니다 (테스트 케이스 있음, c언어))

lynn529 3년 전 0

greedev 3년 전 1

lynn529 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말