[99클럽] 12일차 문제: 막대기

 

 

백준 막대기 문제를 풀었다. 약간 monotonic stack 느낌이 나서 어려울까봐 긴장했는데 비기너 레벨이여서 무난하게 풀 수 있었다. 

 

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
       
        int N = sc.nextInt();
        
        int[] arr = new int[N];
        
        for(int i = 0; i < N; i++) {
            arr[i] = sc.nextInt();
        }
        
        int cnt = 0;
        int max = Integer.MIN_VALUE;
        
        
        for(int i = N - 1; i >= 0; i--) {
            if(max < arr[i]) {
                cnt++;
                max = arr[i];
            }
        }
        System.out.println(cnt);
    }
}