본문 바로가기
자바 알고리즘

12. 보이는 학생

by watergrace2u 2022. 8. 2.
반응형
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

댓글