ㅎㅎ....
스택큐 알고리즘으로 푸는 방법을 모르겠다
내 수준은 아직 문제를 읽고
-> 문제 해결 방법을 생각
-> 그 생각을 코드고 옮기는 것 뿐이댱ㅠㅠ
function solution(bridge_length, weight, truck_weights) {
var answer = 0;
let on_bridge = [];
let weights_sum = 0;
let crossing = true;
while (crossing) {
++answer;
weights_sum = on_bridge.reduce((a, c) => a + c.truck_w, 0) + truck_weights[0];
if (weights_sum <= weight) {
on_bridge.push({'truck_w': truck_weights.shift(), 'distance': bridge_length });
}
on_bridge.map(e => --e.distance);
on_bridge.length ? on_bridge = on_bridge.filter(e => e.distance > 0) : crossing = false;
}
return answer;
}
'프로그래머스 > JavaScript' 카테고리의 다른 글
[프로그래머스 Javascript] Level2 프린터 (0) | 2020.07.21 |
---|---|
[프로그래머스 Javascript] Level2 기능개발 (0) | 2020.07.20 |
[프로그래머스 JavaScript] Level1 K번째수 (0) | 2020.06.17 |
[프로그래머스 JavaScript] Level2 가장 큰 수 (0) | 2020.06.16 |
[프로그래머스 JavaScript] Level2 H-Index (0) | 2020.06.16 |