[Java] 보이는 학생 | 인프런

문제

 

 

풀이

선생님이 N의 학생을 일렬로 세웠을 때, 맨 앞에 있는 선생님이 볼 수 있는 학생의 수를 구해야 하는 문제입니다. 특정 한 학생이 선생님에게 보이는지 안 보이는지 판단할 수 있는 기준은 다음과 같습니다. 그 학생의 키가 앞 학생들 중 가장 큰 키보다 크면, 선생님은 해당 학생을 볼 수 있습니다. 따라서 이러한 기준을 가지고 문제를 풀겠습니다.

 

예외적으로 첫 번째 학생의 경우 앞의 학생이 없기 때문에 반드시 보이게 됩니다. 따라서 count 변수 초깃값을 1로 설정하고, max 변수 초깃값도 첫 번째 학생의 키로 설정합니다.

 

입력을 보면 최대 100,000명의 학생이 입력 될 수 있습니다. 입력이 많을 경우에는 Scanner 보다 BufferedReader를 사용하여 입력의 성능을 올릴 수 있습니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

/*
* 맨 앞에서 서 있는 선생님이 볼 수 있는 학생의 수를 구하세요
* - 앞 원소부터 마지막 원소까지 접근합니다.
* - 기본적으로 선생님은 맨 1명은 볼 수 있으므로 카운팅 변수의 초깃값을 1로 셋팅합니다.
* - 해당 학생이 지금까지 앞에 있던 학생들 중 가장 키 큰 학생보다 키가 크다면 선생님이 볼 수 있기에 카운팅을 해준다.
*
* */
public class Main {
    public static int solution(int n, int[] students) {
        int max = students[0];  // 처음 학생의 키를 최댓값으로 설정
        int count = 1;

        for (int i=1; i< students.length; i++) {
            if (students[i] > max) {
                count++;
                max = students[i];
            }
        }

        return count;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int[] students = new int[n];
        StringTokenizer st = new StringTokenizer(br.readLine());
        for (int i=0; i<n; i++) {
            students[i] = Integer.parseInt(st.nextToken());
        }
        System.out.println(solution(n, students));
    }
}