[JS알고리즘] 보이는 학생



선생님이 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 자바스크립트 알고리즘 강의 내용 =)




© 2018. by sora

Powered by sora