백준 13335 - 트럭

백준 10773 - 제로

https://www.acmicpc.net/problem/13335

풀이

트럭의 무게와 다리를 건넌 길이를 C++의 pair로 vector에 저장했다.

다음 들어올 트럭을 가리키는 i와 현재 다리에 있는 트럭 중 가장 앞에 있는 트럭을 가리키는

j 변수를 사용하였다. 문제를 푼 알고리즘은 다음과 같다.

1. 트럭 j가 움직인 거리 = 다리 길이이면 -> 다리 위에 올라간 트럭 무게 - 트럭 j
2. 현재 다리가 받고 있는 하중 + 들어올 트럭(i) 무게 <= 최대 하중이면 -> 트럭 추가
3. 현재 다리 위에 있는 모든 트럭 위치 +1
4. j < 트럭 수 - 1 를 만족할 때꺼지 1 ~ 3 수행

코드