코딩테스트 연습/goorm 난이도1

[goorm] 난이도1. 막대기 - 자바(Java)

5ein 2024. 5. 9. 23:27

문제: 막대기 - 구름LEVEL (goorm.io)


나의 문제 풀이

import java.io.*;
class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int[] arrH = new int[n - 1];
		for (int i = 0; i < arrH.length; i++) {
			arrH[i] = Integer.parseInt(br.readLine());
		}
		int lastH = Integer.parseInt(br.readLine());
		br.close();
		
		int count = 1;
		int h = lastH;
		for (int i = arrH.length - 1; i >= 0; i--) {
			if(arrH[i] > h) {
				count++;
				h = arrH[i];
			}
		}
		
		System.out.println(count);
	}
}

느낀점

맨끝의 하나는 무조건 보이기 때문에 시작할 때 부터 count는 1이다


문제 출처: 구름LEVEL (goorm.io)