다리를 지나는 트럭 (1) 썸네일형 리스트형 [프로그래머스] 다리를 지나는 트럭 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤔 문제분석 덱큐를 이용하여 문제를 해결 하였습니다. 덱큐를 트럭을 담고있는 큐로 생각하고 0을 담고있다면 트럭은 없고 1 이상일경우 트럭이 있다고 가정합니다. 처음에 모든 큐를 다리 길이만큼 0으로 채워 줍니다. 트럭을 순회하면서 넣어봅니다. 덱의 마지막에 트럭이 존재한다면 현재무게와 현재 카운트를 뺍니다. 현재무게와 현재카운트를 만족시키는 트럭을 넣을 수 있다면 넣습니다. 넣지 못한다면 0을 .. 이전 1 다음