목록42583 (1)

개발 쥬스

[프로그래머스/Java] 42583 다리를 지나는 트럭

https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔍 고찰 과정트럭이 다리를 건너는 중일 때는 총 bridge_length의 시간이 걸립니다. 문제에서 대기트럭이 주어진 순서대로 이동할 때 걸리는 최소 시간을 계산하는 것이므로 Java의 Queue 자료구조를 활용하여 걸리는 시간을 계산하였습니다. 큐를 활용하여 시간 계산을 한 과정은 다음과 같습니다.1️⃣ 트럭의 무게 정보를 담을 정수형 큐를 만들어준다.2️⃣ 큐 자료구조에 처음에는 트럭이 없으므로..
알고리즘 2024. 8. 13. 16:58
이전 Prev 1 Next 다음