반응형
SMALL
package Algorithm;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public int solution(int n, int [] arr) {
int answer = 1;
// 뒤에 있는 얘가 앞의 모든 얘보다 더 클 때 answer++
// 앞에 한 명이라도 더 큰 사람있거나 같은 사람있으면 그냥 패스
int max = arr[0];
for(int i=1;i<n;i++) {
if(arr[i]>max) {
answer++;
max = arr[i];
}
}
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++) {
arr[i] = kb.nextInt();
}
System.out.println(T.solution(n, arr));
}
}
반응형
LIST
'자바 알고리즘' 카테고리의 다른 글
14. 뒤집은 소수 (0) | 2022.08.03 |
---|---|
13. 가위바위보 (0) | 2022.08.02 |
11. 문자열 압축 (0) | 2022.07.06 |
10. 가장 짧은 문자거리 (0) | 2022.07.05 |
09. 숫자만 추출 (0) | 2022.04.11 |
댓글