• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

이렇게 풀어도되나요?

23.06.22 20:49 작성 조회수 215

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

답변을 작성해보세요.

1

안녕하세요^^

위에 코드는 자기 바로 앞에 있는 한 명의 학생보다 크면 선생님이 볼 수 있는 학생이라고 간주하는 코드입니다.

이 문제는 선생님이 볼 수 있는 학생이 될려면 자기 앞에 있는 모든 학생보다 커야 선생님이 볼 수 있습니다.

반례입니다.

5

150 135 145 147 148

이 경우 150 학생 한 명만 볼 수 있습니다.