[프로그래머스] 다리를 지나는 트럭

문제

• 링크 [https://programmers.co.kr/learn/courses/30/lessons/42583]

  문제풀이

• 1초마다 트럭을 올리고 빼는 방향으로 문제를 품.

• 큐를 2개 사용했으며, 트럭을 저장하는 큐. 트럭을 빼야되는 시간을 저장하는 큐

• 1초마다 트럭을 저장할지를 고려하고, 시간이 흐를 때 마다 트럭을 빼야하는지를 로직화 해서 풀었음.

• 주의사항은 트럭이 빠지는 순간에 동시에 큐에 저장될 수 있음. 이 부분을 고려하면 됨.

• 시간 복잡도 O(n)

  왜 문제를 풀지 못했는가? 어떤 부분을 생각하지 못했는가?

• Source