14. 보이는 학생

이중 for문으로 짜면 O(n^2)이므로 이 방법 말고 max를 하나 만들어 두고 max를 130으로 초기화 

max -> i라는 학생 바로 앞의 학생들 중에서 가장 키가 큰 학생의 키

max값 변할 때마다(130->135->148->150->153) answer ++

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public int solution(int n, int[] arr) {
        int answer=1, max=arr[0];
        for (int i = 1; i < n; i++) {
            if(arr[i]>max) {
                max = arr[i];
                answer++;
            }
        }
        return answer;
}
   public static void main(String[] args){
       Main T = new Main();
       Scanner kb = new Scanner(System.in);
       int n=kb.nextInt();
       int[] arr=new int[n];
       for (int i = 0; i < n; i++) { //n개의 숫자 받음
           arr[i]=kb.nextInt();
       }
       System.out.println(T.solution(n,arr)); //개수만 출력
   }
}