728x90
반응형
▷ 문제
선생님이 N명의 학생을 일렬로 세웠습니다.
일렬로 서 있는 학생의 키가 앞에서부터 순서대로 주어질 때, 맨 앞에 서 있는
선생님이 볼 수 있는 학생의 수를 구하는 프로그램을 작성하세요.
(앞에 서 있는 사람들보다 크면 보이고, 작거나 같으면 보이지 않습니다.)
* 입력
첫 줄에 정수 N(5<=N<=100,000)이 입력된다. 그 다음줄에 N명의 학생의 키가 앞에서부터 순서대로 주어진다.
* 출력
선생님이 볼 수 있는 최대학생수를 출력한다.
▷ 입력 예시
8
130 135 148 140 145 150 150 153
▷ 출력 예시
5
▷ 풀이
import java.util.Scanner;
public class Main {
public int solution(int n, int[] nArr){
int answer = 0;
int max = Integer.MIN_VALUE;
for (int i = 0; i < n; i++) {
if (max < nArr[i]) {
max = nArr[i];
answer++;
}
}
return answer;
}
public static void main(String[] args) {
Main main = new Main();
Scanner kb = new Scanner(System.in);
int n = kb.nextInt();
int[] nArr = new int[n];
for (int i = 0; i < n; i++) {
nArr[i] = kb.nextInt();
}
System.out.println(main.solution(n, nArr));
}
}
반응형
'Algorithm > Array' 카테고리의 다른 글
[알고리즘]숫자 거꾸로 뒤집기, 소수 판별 (0) | 2021.10.14 |
---|---|
[알고리즘]소수 판별 (0) | 2021.10.14 |
[알고리즘]피보나치 수열 (0) | 2021.10.13 |
[알고리즘]가위바위보 (0) | 2021.10.13 |
[알고리즘]큰 수 출력하기 - 배열에서 자신의 바로 앞 수 보다 클 경우에만 출력하기 (0) | 2021.10.12 |