구현

알고리즘

[백준 Python] 13335 트럭 - 구현

https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 문제는 하중과 길이가 제한된 다리를 무게가 다른 트럭들이 모두 지날 수 있는 최소시간을 구하는 문제다. 트럭이 먼저 들어온 순으로 나가기 때문에 큐를 활용할 생각을 했다. 단위 시간마다 수행되어야 할 일을 분리했다. 길이가 2 최대 하중이 10인 다리를 지나는 트럭의 예시를 보자. 무게가 7인 트럭이 다리에 올라가고 그 뒤로 4 트럭은 최대하중이 1..

재롱2
'구현' 태그의 글 목록 (2 Page)