[ 자바스크립트(JavaScript) ] 18 - 보이는 학생

📍 18 - 보이는 학생

이 문제를 보자마자 boj2493 - 탑과 유사하다는 생각이 들었다. (비록 python으로 풀긴했지만..) 보이는 학생 문제는 그다지 어렵지 않았다. 대신 주의할 점은 이전 index의 값을 알고있어야 대소관계를 알 수 있는데, 제일 첫번째 학생은 비교 대상이 없기 때문에 stack에 넣고 시작하면 된다.

 

강의영상에서는 값을 누적하는 대신 할당하는것으로 풀었는데, 굳이 빈 배열에 push 하지 않고도 값을 구할 수 있는것이 좋았다.

console.log(solution([130, 135, 148, 140, 145, 150, 150, 153]));

// 나의 코드
function solution(students) {
  let stack = [];
  let cnt = 1;

  stack.push(students[0]);

  for (let i = 1; i < students.length; i++) {
    if (students[i] > stack[stack.length - 1]) {
      stack.push(students[i]);
      cnt += 1;
    }
  }
  return cnt;
}

// 강의
function solution(students) {
  let maxHeight = students[0];
  let cnt = 1;

  for (let i = 1; i < students.length; i++) {
    if (students[i] > maxHeight) {
      maxHeight = students[i];
      cnt += 1;
    }
  }
  return cnt;
}