글 읽기 - ACM-ICPC 13335번 왜 틀린건지 모르겠습니다ㅠㅠ

boffin 6년 전 0

결과로

틀렸습니다

라고 나오는데

왜 틀렸다고 하는지 모르겠습니다 ㅠㅠ

예제문이나 다른 경우 입력해서 풀면 맞는거 같은데... 놓친 부분이 있는지...도저히 알 수가 없네요 ㅠㅠ

알려주시면 감사하겠습니다!!

#include<stdio.h>

main() {
	int n, w, L;
	int a[1000] = { 0 };
	//tr은 그룹을 형성할 때- 한 그룹의 트럭의 갯수, sum 은 그룹내 트럭 무게 합 ->L값과 비교 
	int i,j,tr=0,sum=0,butt=0;//butt의 초깃값은 0 인데. 변하지 않으면 트럭이 끊임없이 통과한 경우이다.
	int count = 0,fst=0;
	
	scanf("%d %d %d", &n, &w, &L);
	for (i = 0; i < n; i++) { 
		scanf("%d", &a[i]);
	}

	for (i = 0; i < n; i++) {
		fst = i;
		if (i == n - 1) { /*처음부터 쭉 수행을 하다가 마지막 단 한개만 그룹에 속하지 않을
						  경우 그 한개만 다리를 건너는 시간을 계산함*/
			tr++;
			count = count + tr + w; 
			break;
		}

		else {/*그룹을 sum 과 L을 비교하며 쭉~ 묶는다 */
			for (j = 0; j < n; j++) {
				if (j != 0 && j%w == 0)sum -= a[fst];//빠져나갈 때 마다 맨앞 트럭의 무게를 제한다.
				sum += a[i];//그룹의 트럭 총합을 비교한다

				if (sum <= L) {//총합이 다리하중보다 가벼울 경우.
					tr++; //그룹의 트럭 수를 증가 시킨다
					i++; //다음 트럭번호로 증가
					if (i == n) {//그룹을 묶다 마지막 트럭까지 한꺼번에 묶였을 경우이다
						break; }
				}
				else {//총 합이 다리하중보다 무거울 경우.
					butt = 1;//모든 트럭이 끊기지 않고 이동 하지 못할 경우를 표시한 것.
					i--; break;
				}
			}
		}
		if(butt==1)count = count + tr + w-1;//모든 트럭이 한번에 통과하지 못할 때
		else if(butt==0) count = count + tr + w;//모든 트럭이 한번에 통과할 때
		tr = 0;
		sum = 0;
	}
	printf("%d", count);
}

chogahui05 6년 전 1

1초 단위로 시뮬레이션 해보시는 건 어떠신가요? 그러면 구현이 조금 더 편해지고 쉬워집니다.

(1) 들어오려고 하는 트럭의 중량을 m

현재 다리에 가해진 무게를 M이라고 합시다.

이 때 m+M이 다리의 한계 중량을 넘어가면 들어오면 안 되겠네요.

트럭이 빠질 때 까지 기다려요.

예를 들어서

다리의 한계 중량이 100입니다. 그리고 트럭이

2 3 4 100 이렇게 있다고 가정하죠.

다리 길이가 10인 경우에는..

[2 3 4] 100이 들어가고 나서 100이 들어가려고 할 거에요.

그러면 어떻게 해야 하느냐. 자. 2가 빠져요. 그러면 7이네요. 107은 100보다 크죠?

3이 빠져도 100이 들어가면 4와 100의 합은 104이기 때문에 100보다 큽니다.

4가 빠질 때까지 기다리면 되겠네요.

ps.

Message passing이라는 문제도 시도하셨던데..

왠만하면 쉬운 문제 먼저 푸시는 게 좋아보이네요. Message passing이 그렇게 쉬운 문제는 아니여서요.

boffin 6년 전 0

자세한 설명 감사드립니다 ㅠㅠㅠ

chogahui05님 말씀대로 차근차근 쉬운거 부터 풀면서 기초먼저 다지는게 좋은 것 같아요

답변 정말 감사드립니다!

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