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

 

풀이 1 

- Queue 를 생성 하고 Queue 의 카운트가 전체 다리길이와 같을 때 Dequeue

- 다리에 진행 되어지는 트럭의 수와 다음 트럭의 무게 합이 다리의 무게보다 적거나 같을시

   다리 변수에 무게 추가 및 Enqueue

 

풀이 2 - 이러한 방식으로 풀었다가 안됨...

- KeyValuePair<int, int> 형Queue 를 생성하고 각 트럭의 무게, 다리 길이 + 1 을 대입

- 건너갈수 있는지 없는지에 대한 Flag 를 세어 무게를 계산 후 갈수 있을 시 Q 의 두번째 인수 값을 1씩 감소

- 그후 Q 에 넣고 나머지는 다시 q 에 enqueue 이것을 반복

 

풀이 3 - 이해안됨....뭐지 이거