글 읽기 - 고수님들 설명 부탁드립니다.

crypt9 3년 전 0

아래 코드 11, 12 라인에서,

box=0, area=0 으로 하면 성공되고,

box=1, area=M 으로 하면 99% 정도에서 실패가 되네요.

단지 i=0 일때 for() 문안에서 if로 가는지 else 로 가는지 그 차이라고 생각이 되는데요,

아무리 생각해봐도 차이점을 모르겠네요.

int N,M;
int A[100'010];

int main()
{
	scanf(" %d %d", &N, &M);
	for(int i=0; i<N; i++) scanf(" %d", A+i);

    // box=0, area=0 으로하면 성공됨.
	int box=1;     
	int area = M;
	for(int i=0; i<N; i++)
	{
		if( area >= A[i] )
		{
			area -= A[i];
		}
		else
		{
			box++;
			area = M-A[i];
		}
	}
	printf("%d", box);
}

djs100201 3년 전 1

0 10

을 출력해야 합니다.

crypt9 3년 전 1

아하.. N 이 0일 수도 있네요.

덕분에 개운해 졌습니다.

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

문제

문제

출처

ICPC

고수님들 설명 부탁드립니다.

crypt9 3년 전 0

djs100201 3년 전 1

crypt9 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말