큐

[자바] 프로그래머스 - 다리를 지나는 트럭

🔗 문제 링크 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 📂 분류 시물레이션 큐 💡 풀이 문제 설명에 트럭의 전진이 안나와있어서 이해하는데 좀 오래걸렸는데 질문목록을 보니 나만 그런게 아니였다. 다리를 큐로 선언하고, 트럭들을 큐에 넣고 빼주는 것을 구현하면 된다. 큐에 트럭을 넣을 수 있는 조건은 큐가 비어있는 경우 큐가 가득차지 않은 경우 무게가 초과 되지않은 경우 이렇게 3가지가 있다. 위 조건이 만족하지 않으면 다음 트럭이 다리는 지날 수 있도록 0을 넣어주면서 poll..