[개발일지] - 317(주말)

(1).백준 30216번 Increasing Sublist는 

연속해서 오름차순으로 올라가는 가장 긴 배열의 길이를 구해야 하는 문제였다.

 

현재 값을 now에 저장한 다음

for문으로 index를 증가시켜가며 다음 값과 저장된 값을 비교하고

연속된 값인 경우 count를 증가시킨 후 maxCount와 비교 해 갱신해주고

연속되지 않은 경우 count를 1로 초기화시키고 now를 현재 값으로 변경시킨 다음

최종 maxCount를 출력하는 방식으로 해결했다.

const input = `15
10 70 80 5 5 5 15 20 30 40 60 9 8 70 80`.split('\n')[1].split(' ').map(Number)

let maxCount = 1
let count = 1
let now = input[0]

for(let i = 1 ; i < input.length ; i++){
    if(now < input[i]){
        count++
        now = input[i]
        maxCount = Math.max(maxCount, count)
    }
    else{
        count = 1
        now = input[i]
    }
}

console.log(maxCount)