백준 17608번 막대기 (JAVA)

https://www.acmicpc.net/problem/17608

17608번: 막대기

 

저는 구현을 통해 문제를 해결하였습니다.

오른쪽에서 보이는 것은 이전에 보인 기둥 보다 커야 보이기 때문에 이전에 가장 큰 기둥의 길이보다 크다면 cnt늘리주고 마지막에 이 값을 출력하였습니다.

 

package BOJ.etc;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.function.Function;

public class BOJ_17608 {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int[] input = new int[n];
        for(int i = 0 ; i < n ; i++){
            input[i] = Integer.parseInt(br.readLine());
        }
        int cnt = 0;
        int max = 0;
        for(int i = n -1 ; i >= 0 ; i--){
            if(max < input[i]){
                cnt++;
                max = input[i];
            }
        }
        System.out.println(cnt);
    }
}