보이는 학생

Seung jun Cha·2022년 12월 26일
0
  • 선생님이 N명의 학생을 일렬로 세웠습니다. 일렬로 서 있는 학생의 키가 앞에서부터 순서대로 주어질 때, 맨 앞에 서 있는 선생님이 볼 수 있는 학생의 수를 구하는 프로그램을 작성하세요.
    (어떤 학생이 자기 앞에 서 있는 학생들보다 크면 그 학생은 보이고, 작거나 같으면 보이지 않습니다.)
public class Main {
    public static void main(String[] args) {

        Main T = new Main();
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();

        int[] arr = new int[num];
        for (int i = 0; i < num; i++) {
            arr[i] = sc.nextInt();
        }
        System.out.println(T.solution(num, arr));
    }

    public int solution(int num, int[] arr) {

        int max = arr[0];
        int count = 1;

        for (int i = 1; i < num; i++) {
            if (max < arr[i]) {
                count++;
                max = arr[i];
            }
        }
        return count;
    }
}

0개의 댓글