글 읽기 - [C] 틀렸습니다

jaehoo1 4년 전 0

방식은 한줄 한줄 마다 합을 구하여 저장(line)해 놓고,

밑에서부터 합/2보다 작을때 까지 더합니다.

어느 경우에서 틀리는지를 잘 모르겠네요...

감사합니다

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

typedef struct
{
	int *arr;
	long long line;
}dat;

int main(void)
{
	long long sum=0, div;
	int N, i, j, cou=0;
	dat *map;
	scanf("%d", &N);
	map=(dat*)malloc(sizeof(dat)*N);
	for(i=0 ; i<N ; i++)
	{
		map[i].arr=(int*)malloc(4*N);
		map[i].line=0;
		for(j=0 ; j<N ; j++)
		{
			scanf("%d", &map[i].arr[j]);
			sum+=map[i].arr[j];
			map[i].line+=map[i].arr[j];
		}
	}
	if(sum%2)sum++;
	div=sum/2;
	sum=0;
	i=N-1;
	while(div>sum)
	{
		sum+=map[i].line;
		i--;	cou++;
	}
	printf("%d", cou);
	return 0;
}

vega 4년 전 1

자세히 본건 아니지만 sum/2의 결과에 잘 생각해 보심이 좋을것같습니다.

vega 4년 전 1

처리를 하셨네요 ; 머쓱

roy752 4년 전 1

문제 이해를 잘 못 하신 것 같아요.

이 회사의 서버실은 N×N 칸으로 구분되어 있고, 각 칸마다 서버 랙이 있어 컴퓨터를 여러 대 쌓을 수 있다.

라고 설명하고 있죠. 즉 각 칸마다 컴퓨터가 아파트처럼 세워져있다는 뜻입니다.

질문자님은

1 4 0 2 1 - 5층
0 0 5 6 3 - 4층
8 4 7 2 0 - 3층
7 1 0 5 3 - 2층
4 5 7 9 1 - 1층

이런 식으로 이해하신 것 같네요. 그래서 각 줄마다 컴퓨터 개수를 line에 저장하고, i = N-1 부터 탐색하신 것 아닌가요?

jaehoo1 4년 전 0

@roy752

네 맞습니다.

"냉방기에서 나온 차가운 공기는 서버실의 아래쪽부터 서서히 차오른다."

라길래 그렇게 생각했는데 아닌가요??

jaehoo1 4년 전 0

아 이제 이해했네요 무슨소리인지...

감사합니다

roy752 4년 전 1

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

문제

문제

출처

ICPC

[C] 틀렸습니다

jaehoo1 4년 전 0

vega 4년 전 1

vega 4년 전 1

roy752 4년 전 1

jaehoo1 4년 전 0

jaehoo1 4년 전 0

roy752 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말