Recent Posts
목록프로그래머스 다리를 지나는 트럭 (1)
소소한 개발이야기
[Programmers 문제풀이 JAVA] Level 2 다리를 지나는 트럭
📄 다리를 지나는 트럭 🔗 문제 풀러가기 Queue를 이용하여 문제를 해결하였습니다. 문제의 조건은 다음과 같습니다. 트럭은 일차선 다리를 정해진 순으로 건넌다. 트럭은 1초에 1만큼씩 이동한다. 다리가 견딜 수 있는 무게가 정해져 있다. 트럭이 다리에 완전히 오르지 않은 경우, 트럭의 무게는 고려하지 않는다. 먼저 정해진 순서대로 다리를 건너기 때문에 주어진 트럭들을 Queue에 넣습니다. 이때 각 트럭에 대한 상태(무게 및 이동 거리)를 관리하기 위하여 Truck이라는 클래스를 생성합니다. 그리고 현재 다리 위에 올라와 있는 트럭들을 관리하기 위하여 List을 생성합니다. 모든 트럭이 다리를 건너는 시간을 구하는 절차는 다음과 같습니다. 대기중인 트럭들과 다리 위에 올라와 있는 트럭이 비어 있다면 모..
Programmers
2019. 5. 28. 21:27