목록다리를 지나는 트럭 (1)

Don't give up!

[프로그래머스] 다리를 지나는 트럭(java)

코딩테스트 연습 - 다리를 지나는 트럭 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이 programmers.co.kr 문제해석 순서상 앞에 있는 대기트럭이 먼저 다리를 건너고, 모든 트럭의 속도가 1초에 1로 동일하므로 다리를 건너는 트럭들도 먼저 건너기 시작한 트럭이 먼저 지날 것입니다. 따라서 First In, First Out(FIFO)의 규칙을 가지고 있는 Queue를 활용한다면 쉽게 문제를 해결할 수 있다고 생각하였습니다. 풀이 import java.util.*;..
Coding Test/Programmers 2021. 4. 29. 23:48
이전 Prev 1 Next 다음