[인프런 알고리즘] Chpater 2, 2번 문제(보이는 학생)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.

---

문제 설명

 

코드

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

public class sec02_02 {
    public static int solution(int N, String str) {
        String[] numArr = str.split(" ");
        int count = 1;
        int previousNum = Integer.parseInt(numArr[0]);

        for (int i = 1; i < N; ++i)
        {
            int currentNum = Integer.parseInt(numArr[i]);
            if (currentNum > previousNum) {
                ++count;
                previousNum = currentNum;
            }
        }
        return count;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        String input = br.readLine();
        System.out.println(solution(N, input));
    }
}

 

설명

• String.split(" ")을 사용하여 입력 문자열을 배열로 변환한다.
• 첫 번째 숫자는 무조건 포함되므로 count를 1로 초기화한다.
• 반복문을 돌면서 이전 숫자보다 큰 경우에만 count를 증가시킨다.
• previousNum 변수를 업데이트하여 다음 비교에 사용한다.