슬라이딩 윈도우1 다리를 지나는 트럭 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 아이디어 문제를 보고 이해한 결과 슬라이딩 윈도우 개념을 넣으면 되겠다고 생각했다. window를 사용하여 다리에 있는 트럭을 비유하고 window에 있는 값의 합이 weight를 넘어가지 않게 한다. window에 옮기기 전에 합산이 weights를 넘어간다면 -> 트럭대신 0을 추가한다. truck 리스트가 비면 다 넘어갔다고.. 2022. 1. 27. 이전 1 다음
