카테고리 없음
2022. 5. 17.
[프로그래머스] 다리를 지나는 트럭 (JAVA)
문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr [풀이] 1. 큐가 비어 있으면 다리를 건너고 있는 차가 없다는 것이므로 큐에 현재 트럭을 넣어주고, 총무게에 현재 트럭의 무게를 증가시켜주고, 시간을 증가시켜 준다. 2. 큐의 길이가 다리의 길이와 같으면 총 무게에서 큐의 맨 처음 무게를 빼주고, 큐에서 맨 앞을 빼준다. 3. 다리길이만큼 큐가 차지 않았다면 3-1. 큐에 들어있는 무게 + 현재 트럭의 무게가 다리가 지탱할 수 있는 무..