다리를건너는트럭 (1) 썸네일형 리스트형 [python] programmers - 다리를 지나는 트럭 오늘은 프로그래머스의 다리를 건너는 트럭이라는 문제를 들고 왔다. 당장 코드를 짜 보기 앞서 문제를 어떻게 풀지 고민해보는 게 얼마나 중요한지를 느낄 수 있는 문제였다. https://programmers.co.kr/learn/courses/30/lessons/42583# 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 1. 문제 아이디어 다리 길이만큼의 deque를 만들어 현재 트럭이 다리의 어느 위치에 있는지를 저장한다. 다리 deque를 통해 트럭의 이동을 표현한다. 첫 번째 .. 이전 1 다음