매일 Algorithm

백준 1668번 (Bronze 2)

import java.util.Scanner;

public class problem311 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt(); // 총 트로피 수
        int[] arr = new int[n];
        int flag = 0; // 높이 비교
        int left = 0; // 왼쪽에서 보이는 트로피 수
        int right = 0; // 오른쪽에서 보이는 트로피 수

        for (int i = 0; i < n; i++) {
            arr[i] = in.nextInt();

            if (flag < arr[i]) {
                left++;
                flag = arr[i]; // 높이 갱신
            }
        }

        flag = 0; // 높이 초기화
        // 배열의 뒷쪽 부터 탐색
        for (int i = n - 1; i >= 0; i--) {
            if (flag < arr[i]) {
                right++;
                flag = arr[i];
            }
        }
        System.out.println(left);
        System.out.println(right);

    }
}