보이는 학생(1,2차원 탐색)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

선생님이 N(1<=N<=1000)명의 학생을 일렬로 세웠습니다. 일렬로 서 있는 학생의 키가 앞에 서부터 순서대로 주어질 때, 맨 앞에 서 있는 선생님이 볼 수 있는 학생의 수를 구하는 프로그 램을 작성하세요. (앞에 서 있는 사람들보다 크면 보이고, 작거나 같으면 보이지 않습니다.)

▣ 입력설명
첫 줄에 정수 N이 입력된다. 그 다음줄에 N명의 학생의 키가 앞에서부터 순서대로 주어진다.

 

▣ 출력설명
선생님이 볼 수 있는 최대학생수를 출력한다.

 

▣ 입력예제 1
8
130 135 148 140 145 150 150 153

 

▣ 출력예제 1

5

 

Tip

1) let counter = 1 변수를 만든다.(가장 앞에 있는 학생은 무조건 보이므로)

2) 반복문을 돌려 살펴본 키 중 가장 큰 키를 저장하는 변수를 생성한다(let current = arr[0])

3) 반복문에서 반복되는 키가 current에 담겨있는 키보다 크다면 계속해서 current의 값을 갱신해 준다. 그리고 counter를 1씩 증가시켜준다.

4)주의해야 할 점은 current의 키와 같거나 작아도 뒷 사람은 보이지 않는다.

 

 

문제풀이

//내가 작성한 답
function solution(nums){
    let counter = 1;
    let current = nums[0];
    for(let i = 1 ; i < nums.length ; i++){
        if(current < nums[i]){
            current = nums[i];
            counter++;
        } 
    }
    return counter;
}
numbers = [130,135,148,140,145,150,150,153,151,152,154,160,158,180];
console.log(solution(numbers));