알고리즘/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