목록2025/08/10 (1)

DM Log

[스택/큐] 다리를 지나는 트럭 - Python / JavaScript

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]길이가 bridge_length인 다리를 트럭들이 들어간 순서대로 건너간다.다리 위 트럭 총 무게는 weight를 초과할 수 없다.매 초마다 트럭은 한 칸씩 전진하고, 다리 길이만큼 이동하면 빠져나온다.모든 트럭이 건너는 데 걸리는 총 시간을 구하는 문제. [문제 해결 방안]✅ 큐(Queue) 시뮬레이션 + 슬라이딩 창(bridge)다리를 길이 bridge_length의 큐로 보고, 매 초마다 popleft()로 맨 앞을..
알고리즘/프로그래머스 2025. 8. 10. 14:23
이전 Prev 1 Next 다음