목록큐 (1)
개발저장소
[프로그래머스 Level 2] 다리를 지나는 트럭
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 다리에는 트럭이 최대 bridge_length 대 올라갈 수 있다. 다리는 weight 이하까지 무게를 견딜 수 있다. 모든 트럭이 움직일 때 1초의 시간이 흐른다. 다리에 올라간 트럭은 먼저 올라간 순서대로 내려와야 하므로 Queue 자료구조를 사용한다. 처음에는 대기 트럭도 Queue에 담아서 구현하려 하였지만 출력만 일어나기 때문에 굳이 그럴 필요가 없다는 사실을 깨달았다. 먼저 ..
Coding Test/Programmers
2023. 10. 30. 19:42