프로그래머스] 스택/큐 - 다리를 지나는 트럭


프로그래머스] 스택/큐 - 다리를 지나는 트럭

*문제 *풀이 - "트럭 여러대가 일 차선 다리를 순차적으로 이동합니다" << 이 문장은 큐를 의미 하므로 큐의 사용을 떠올린다. 다리를 하나의 큐로 생각하고 큐에 조건을 걸어 트럭이 진입하고 나오는 식의 코딩으로 풀자. 1.먼저 순차적으로 다리에 트럭이 올라가야 하기 때문에 for문을 통해 트럭에 하나씩 접근한다. 2.이제 다리에 트럭이 진입할 경우를 생각해 봐야 한다. 2-1.먼저 다리(큐)에 트럭이 전혀 없는 경우 이 경우엔 트럭이 다리에 무조건 진입 가능하기 때문에 바로 큐에 넣어주고 다리 위 트럭들의 무게를 의미하는 변수에 진입한 트럭의 무게를 더해준다. 또한, 시간을 의미하는 answer에 도 트럭이 진입했..........

프로그래머스] 스택/큐 - 다리를 지나는 트럭에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 프로그래머스] 스택/큐 - 다리를 지나는 트럭