백준 1668 자바(Java) 트로피 진열 - 탑 밀기

태그

• 탑밀기

풀이

대표적인 탑밀기 유형의 문제이며, 최대,최솟값 갱신 개념에 개수세기 만 추가된 형태이다.

static void solve() throws Exception {
	int n = scan.nextInt();
	int[] arr= scan.nextIntArray(n);
	int left = 0;
	int maxH = 0;
	int right = 0;
	for (int i = 0; i < n; i++) {
		if(maxH < arr[i]){
			maxH = arr[i];
			left++;
		}
	}
	maxH = 0;
	for (int i = n-1; i >= 0; i--) {
		if(maxH < arr[i]){
			maxH = arr[i];
			right++;
		}
	}
	sb.append(left).append('\\n').append(right).append('\\n');
}