[프로그래머스] 다리를 지나는 트럭 | C++
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 트럭 여러 대가 다리를 지나는데 트럭들은 길이가 1이라고 생각하고 다리의 길이는 bridge_length, 무게 제한은 weight인 조건에서 모두 지나가는데 걸리는 시간을 계산하는 문제이다. 나의 풀이 전략 1. while 문으로 시간을 계산한다. 2. 다리 위에 있는 트럭들을 큐(onBridge)로 구현한다. 3. 큐의 맨 앞 쪽 차량을 내보내면서 다음 차량이 들어올 수 있다면 다리 위에 올린다. 상세 0. answer 보단 time이 더 직관적이다. truck_weights보단 Deque 형식의 w..
2022.12.23