[프로그래머스, C++] 다리를 지나는 트럭(스택/큐 파트)
문제 링크 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 풀이 처음에 무작정 배열로 풀다가 고생했다. 해결방법은 그리고 (시작시간+다리 길이)가 해당 트럭이 빠져나오는 시간인 것을 파악하고 다리가 순서대로 빠져나오므로 Queue문제인것은 확실해서 여러 조건문을 달고 정리하여 해결했다. 조건은 다음과 같이 나눌 수 있다. 1) 다리가 비어있을 경우(트럭을 무조건 올릴 경우) 2) 다리가 비어있지 않을 경우 2.1) 트럭이 빠져나올 수 있는 경우 2.1.1) 트럭을 올릴 수 있는 경우 (현재..
Programmers Solutions/previous
2020. 10. 7. 03:21