boffin   2년 전

결과로 
틀렸습니다
라고 나오는데
왜 틀렸다고 하는지 모르겠습니다 ㅠㅠ
예제문이나 다른 경우 입력해서 풀면 맞는거 같은데... 놓친 부분이 있는지...도저히 알 수가 없네요 ㅠㅠ
알려주시면 감사하겠습니다!!

chogahui05   2년 전

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   2년 전

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

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

답변 정말 감사드립니다!

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