문제

설명

선생님이 N명의 학생을 일렬로 세웠습니다. 일렬로 서 있는 학생의 키가 앞에서부터 순서대로 주어질 때, 맨 앞에 서 있는

선생님이 볼 수 있는 학생의 수를 구하는 프로그램을 작성하세요. (앞에 서 있는 사람들보다 크면 보이고, 작거나 같으면 보이지 않습니다.)

입력

첫 줄에 정수 N(5<=N<=100,000)이 입력된다. 그 다음줄에 N명의 학생의 키가 앞에서부터 순서대로 주어진다.

출력

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

예시 입력 1

8
130 135 148 140 145 150 150 153

예시 출력 1

5

코드

import java.util.*;
  
public class Main {
  public int solution(int[] arr){
       int answer=0;
       int h =-1;
       for(int i=0; i<arr.length;i++){
           if(h<arr[i]){
               answer+=1;
               h=arr[i];
           }
       }
       return answer;
    }

    public static void main(String[] args){
        Main T = new Main();
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr= new int[n];
        for(int i =0; i<n;i++){
            arr[i]=sc.nextInt();
        }
        System.out.println(T.solution(arr));
    }
}

하나씩 비교하며 키가 이전보다 큰경우만 개수를 세어서 반환해준다.