[CodingTest] 프로그래머스 Programmers 스택&큐 level 2 다리를 지나는 트럭

풀이

문제를 풀며 느낀 점은 내가 큐 스택에 약한것 같다. 어느 것 하나 쉬운 문제가 없었음.. 그리고 특히 이문제가 제일 어려웠다. 코테는 대체 이런문제를 몇분 안에 풀어야하는걸까 ㅠ.. 이 문제 사실 며칠줘도 못풀것 같았음 .. 

그리고 알고리즘이 생각이 나더라도 파이썬 문법이 많이 익숙하지 않아 코드를 짜는 것이 어려웠다. 약간 C언어 처음 배워서 문제 풀 때 생각대로 코딩이 안돼서 이상한 곳에서 오래 헤메는? ㅠ 그런느낌 ㅠㅠ 포문을 안써도 되는데 굳이굳이 쓴다던지 .. 이러한 부분들을 개선해야할 것 같고 기초문제부터 풀어야할 것 같다.

 

우선 알고리즘은, 

1) truck_weights 팝하기 쉽도록 거꾸로 배열에 넣어줌

2) do 는 진행중, done 은 완료된 것

3) 모두 완료될때 까지 (while) 

4) 대기트럭이 있고(len>0), 건너는 중인 트럭의 무게의 합과 (sum), 가장 먼저 대기 중인 트럭의 무게 합이 weight보다 작다면,

5) 대기목록에서 팝하여, 진행 중인 리스트에 넣어준다.

6) idx는 시간 배열인 t 에서 건너는 중인 트럭까지의 인덱스를 나타내므로, 

시간배열 t의 idx까지의 값들을 1씩 더해준다. (1초 지남을 표현)

7) t[i]가 bridge_length와 같다면, 진행 중 목록에서 pop하여 완료 리스트에 넣어준다.

8) i를 더해준다.

9) 다 건너기까지 1초가 추가로 걸리므로 t[0]+1을 리턴한다