[백준] 17608번: 막대기(구현)

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

17608번: 막대기

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int N = scan.nextInt();
		int[] arr = new int[N];
		for(int i=0; i<arr.length; i++)
			arr[i] = scan.nextInt();
		
		int count = 1;		// 오른쪽에서 보이는 갯수
		int maxHeight = arr[arr.length-1];	// 가장 높은 막대기의 높이
	
		for(int i=arr.length-2; i>=0; i--) {
			if(arr[i] > maxHeight) {
				count ++;
				maxHeight = arr[i];
			}
		}
		
		System.out.println(count);
		scan.close();
	}

}

풀이

오른쪽 부터 비교해가면서 높이가 가장 높은거를 기준으로 비교를 하고 보이는거 카운트해주면 끝.

높이가 오른쪽꺼보다 높은게 나오면 높은거로 변경해줘야함.

 

 

Scanner / BufferedReader 에 따라 메모리, 시간 차이가 좀 난다.