문제 99. 개구리들의 행진

 

 

 

• 개구리들이 징검다리를 건너려고 한다. 하지만 돌이 부실해서 몇번 건너지 못할 것 같다.

대기 중인 개구리들의 통과 여부를 배열에 담아 출력해보자 !  

 

1. 각 개구리가 착지 할때 마다 돌의 내구도는 1씩 감소
2. 개구리의 점프력이 각자 다름
3. 각 개구리들은 순서대로 다리를 건넘

// 입력
돌의내구도 = [1,2,1,4]
개구리의점프력 = [2,1]

// 출력
['pass', 'pass']


// 입력
돌의내구도 = [1,2,1,4,5,2]
개구리의점프력 = [2,1,3,1]

// 출력
['pass', 'pass', 'fail', 'fail']

 

 

 

미리 생각해 봐야할 것

• 개구리들이 점프하면서 감소되는 내구도를 생각해보자

// 입력
돌의내구도 = [1,2,1,4,5,2]
개구리의점프력 = [2,1,3,1]


// 출발 [1,1,1,3,5,1] 도착 2 -> pass
// 출발 [0,0,0,2,4,0] 도착 1 -> pass
// 출발 [0,0,0,2,4,0] 도착 3 -> fail
// 출발 [0,0,0,2,4,0] 도착 1 -> fail

 

 

 

답

let stone = [1, 2, 1, 4, 5, 2];
let frog = [2, 1, 3, 1];

function sol(내구도, 점프력) {
  let answer = [];
  for (let i in 점프력) {
    answer.push("pass");
  }
  for (let i in 점프력) {
    let 개구리의현재위치 = 0;
    while (개구리의현재위치 < 내구도.length - 1) {
      개구리의현재위치 += 점프력[i];
      내구도[개구리의현재위치 - 1] -= 1;

      if (내구도[개구리의현재위치 - 1] < 0) {
        answer[i] = "fail";
      }
    }
    let 내구도감소 = JSON.parse(JSON.stringify(내구도));// 깊은 복사로 내구도 감소현황을 볼수 있다.
    console.log(내구도감소)
  }
  return answer;
}

console.log(sol(stone, frog));