[수습일지] - 72(현충일)

(1).백준 28061번 레몬 따기는 

시작점의 끝에 집이 있다고 가정하고

레몬을 단 한번만 딸 수 있다는 조건과

이동을 한칸 할 때마다 레몬을 하나씩 흘린다고 가정할 때

집에 가장 많은 레몬을 가저갈 경우 몇개의 레몬을 가져갈 수 있는지를 구하는 문제였다.

 

각 위치에서 집까지의 거리는 전체 갯수 - 현재 위치와 같기 때문에

현재 목적지까지의 거리를 i로 잡고

해당 값을 현재 레몬에서 i를 뺸 값과 현재 최고값을 비교하는 방식으로 문제를 해결했다.

const input = `4
100 97 90 12`.split('\n').map(el => el.split(' ').map(Number))

let max = 0

for(let i = input[0][0] ; i > 0 ; i--){
    max = Math.max(max, input[1][input[0][0]-i] - i)
}

console.log(max)