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

문제 및 코드

 

회고

• 큐를 이용해야 되는 건 알았는데 각 트럭이 다리 길이를 지나는 시간을 어떻게 측정해야 하지?에 사로잡혀서 엄청 헤맸다. 각 트럭마다 시간을 잴 필요는 없었고... 새로운 트럭을 살필 때 총 무게가 견딜 수 있는 무게를 넘는다면 기존의 트럭을 이동시키기 위해 더미 값을 큐에 넣어주는 아이디어가 새로웠다.
• 트럭의 상황에 맞게 케이스를 잘 나누는 것이 핵심

기억

• 큐 생성

Queue<Integer> q = new LinkedList<Integer>();

• for문을 돌면서 for문의 index를 통제하고자 할 때는 for문에 while문을 사용할 수 있다

 

체크

풀이 횟수	시간	정답 여부	참고 여부
1	엄청 오래...		O