알고리즘/JAVA

[JAVA]14. 보이는 학생

수진보배 2021. 4. 20. 18:18
728x90

설명

 

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

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

 

예시 입력 1 

8 130 135 148 140 145 150 150 153

 

예시 출력 1

5

 

 

풀이

 

import java.util.*;

public class Main  {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        int size = Integer.parseInt(in.nextLine());
        int[] arr = new int[size];
        for(int i=0; i<size; i++){
            arr[i] = in.nextInt();
        }

        int count = 0;

        int max = Integer.MIN_VALUE;
        for(int i=0; i<arr.length; i++){
            if( max < arr[i]){
                count ++;
                max = arr[i];
            }
        }

        System.out.println(count);
    }
}
728x90