다리를 지나는 트럭 풀이 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42583 풀이 1 queue를 이용해 풀었습니다. 처음에는 q_bridge를 queue 를 통해서 를 나타내려고 했습니다. 근데 queue의 접근자가 되지 않아서 그 부분에서 고민을 하다가 그냥 vector를 사용해서 해결하였습니다. 알고리즘의 순서를 간단히 표현하면 다음과 같습니다. 1. 버스의 무게들을 큐 변수(q_wait)에 대입합니다. 2. 처음 트럭을 다리로 보냅니다. 3. q_wait가 비어있을 때까지 반복문을 수행합니다. 3-1. 트럭을 한 칸씩 이동시킵니다. 3-2. 다리를 지난 트럭이 있는지 확인합니다. 3-3. 대기해있는 트럭이 들어올 수 있는지 ..
