-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
이렇게 풀어도되나요?
23.06.22 20:49 작성 조회수 218
0
function solution(arr) {
let answer = 0;
let max = arr[0];
for (let i = 0; i <= arr.length; i++) {
if (max < arr[i + 1]) answer++;
max = arr[i + 1];
}
return answer;
}
답변을 작성해보세요.
1
김태원
지식공유자2023.06.23
안녕하세요^^
위에 코드는 자기 바로 앞에 있는 한 명의 학생보다 크면 선생님이 볼 수 있는 학생이라고 간주하는 코드입니다.
이 문제는 선생님이 볼 수 있는 학생이 될려면 자기 앞에 있는 모든 학생보다 커야 선생님이 볼 수 있습니다.
반례입니다.
5
150 135 145 147 148
이 경우 150 학생 한 명만 볼 수 있습니다.
답변 1