'다리를 지나는 트럭' 태그의 글 목록

문제 : programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이 programmers.co.kr 풀이과정 트럭이 다리에 진입하려고 하는 경우, 두 가지 경우의 수가 존재한다. 트럭이 다리에 진입할 수 있는 경우 다리의 무게제한을 초과하기 떄문에 트럭이 다리에 진입할 수 없는 경우 1의 경우처럼 트럭이 다리에 진입하는데 아무런 문제가 없을 경우, 현재 다리 위에 있는 모든 트럭을 한칸씩 이동시킨 후 진입 대기중인 트럭을 다리에 진입시킨다. 이후 다..