[개발일지] - 923

(1).백준 20811번 Öar는 각 피보나치개로 구성된 크기의 섬이 있을 때

n번째 참가자가 몇번째 섬에 있는지를 구해야 하는 문제였다.

 

각 섬이 증가치를 따로 처리해준 다음

섬의 총 합보다 요구치가 높을 경우 섬의 수용량 총합을 증가시켜가며 섬의 순번을 올렸다가

최종적으로 섬의 순번을 출력하는 방식으로 해결했고

1인 경우에는 다시 1로 덮어씌우는 방식으로 처리해줬다.

 

const input = Number(`7`)

const arr = [1,1]
let sum = 2
let count = 2
if(input <= 2){
    count = input
}
while(sum < input){
    arr[count] = arr[count-1] + arr[count-2]
    sum += arr[count]
    count++
}

console.log(count)