다리를 지나는 트럭 (1) 썸네일형 리스트형 Programmers / Stack, Queue / 다리를 지나는 트럭 https://www.welcomekakao.com/learn/courses/30/lessons/42583 1. (트럭무게, 도착시간)의 쌍을 만들어서 각 트럭을 관리하고, 트럭들이 추가되고 나가고 할 수 있는 queue을 만든다. 2. 먼저, 다리에 있는 트럭 중 나갈 시간이 된 트럭을 큐에서 pop 한다. 3. 대기 중인 트럭 중 다음 들어갈 차례인 트럭이 다리에 올라갈 수 있다면, 추가시키고 현재시간을 1 증가 시킨다. 3-else. 들어갈 수 없다면, 다리에서 가장 먼저 올라간 트럭의 도착시간으로 현재시간을 이동시킨다. -> 이 경우를 설정해주지 않으면 시간은 1씩 계속 증가해야하므로 시간초과가 예상된다. #include #include #include #.. 이전 1 다음
