인프런 커뮤니티 질문&답변
작성한 질문수
선생님 코드 확인좀 부탁드립니다!
작성
·
179
0
function solution(arr) {
let answer = Number.MIN_SAFE_INTEGER;
let check = Array.from({ length: arr.length }, () => false);
for (let i = 0; i < arr.length; i++) {
if (!check[i]) {
let tmp = arr[i];
let cnt = 1;
for (let j = i + 1; j < arr.length; j++) {
if (tmp < arr[j]) {
tmp = arr[j];
check[j] = true;
cnt++;
}
}
answer = Math.max(answer, cnt);
}
}
return answer;
}
let arr = [5, 3, 7, 8, 6, 2, 9, 4];
console.log(solution(arr));
선생님 이렇게 이미 어딘가에 포함된 배열은 check를 해서 건너뛰는 방식으로도 풀어보았는데요,
맞게끔 푼 것인지 잘 모르겠는데 확인좀 부탁드립니다!
