최대부분 증가수열 제대로 구현했는지 궁금합니다 ㅎㅎ

강사님, 주말 잘 보내셨는지요 ㅎㅎ

급하게 코딩테스트를 준비하게 되었는데 너무 좋은 강의를 알게 되어 좋았습니다.

시간이 별로 없어 완강조차 못 했지만 그래도 기초 of 기초 of 기초..정도는 알게된 것 같습니다ㅎㅎ

최대부분증가수열 강의를 어제 듣고 오늘 또 코드를 까먹어서

코딩 전 강사님 설명부분까지만 인강을 다시 듣고 혼자 코딩해보았는데

정답은 나왔으나 강사님 코드랑 많이 달라보여서..ㅠ

이렇게 짜면 어딘가 문제가 될 수 있으려나 궁금해서 올려봅니다 ㅎㅎ

function s10p3(param) {
    let answer = 0;

    let arr = Array.from({length:param}, () => 0);
    arr[0] = 1;
    arr[1] = 1;

    let maxIdx = 1;
    for(let i = 2; i < param.length; i++) {
        if(param[maxIdx] < param[i]) {
            arr[i] = arr[maxIdx] + 1;
            maxIdx = i;
        } else {
            arr[i] = 1;
        }
        answer = answer < arr[i] ? arr[i] : answer;
    }

    return answer;
}

console.log(s10p3([5, 3, 7, 8, 6, 2, 9, 4]));

피드백 주시면 감사하겠습니다 ㅎㅎ

Inflearn Community Q&A