[JS알고리즘] 보이는 학생
in Algorithm
선생님이 N(1<=N<=100) 명의 학생들을 일렬로 세웠다. 일렬로 서있는 학생의 키가 앞에서부터 순서대로 주어질 때, 맨 앞에 선생님이 볼 수 있는 학생의 수 (앞에 서있는 사람보다 크면 보이고, 작으면 보이지 않는다)
function solution(arr){
let answer = 1, max = arr[0];
for(let i=0; i<arr.length; i++){
if(i > max) {
answer++;
max = arr[i];
}
}
return answer;
}
let arr =[130,135,148,140,145,150,150,153];
console.log(solution(arr))
2중for로 돌리는 것도 하나의 방법이지만 max라는 변수를 하나 만들어서 내 이전의 사람들 중에 가장 키가 큰 사람을 max값으로 변경 시켜놓으면
for를 한번만 돌려도 max의 값만과 비교하면서 값을 구할 수 있다
inflearn 자바스크립트 알고리즘 강의 내용 =)