인프런 커뮤니티 질문&답변

유라님의 프로필 이미지
유라

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

2. 보이는 학생

이렇게 풀어도되나요?

작성

·

277

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 학생 한 명만 볼 수 있습니다.

유라님의 프로필 이미지
유라

작성한 질문수

질문하기