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

Question

강사님, 주말 잘 보내셨는지요 ㅎㅎ 급하게 코딩테스트를 준비하게 되었는데 너무 좋은 강의를 알게 되어 좋았습니다. 시간이 별로 없어 완강조차 못 했지만 그래도 기초 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 ])); 피드백 주시면 감사하겠습니다 ㅎㅎ

김태원 · Answer

안녕하세요^^ 아래 입력들이 반례입니다. console. log ( s10p3 ([ 7 , 8 , 9 , 1 , 2 , 3 , 4 , 5 ])); console. log ( s10p3 ([ 9 , 10 , 7 , 6 , 5 ]));