알고리즘 연습 - 보이는 학생

아래 강의를 보면서 연습하고 기록하고 있습니다

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

 

문제

소스코드

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int inputInt = sc.nextInt(); // 숫자 입력받음
		int[] inputString = new int[inputInt]; // 입력받은 숫자의 크기의 배열 만듬

		int preValue = 0; // 자신의 바로 앞 수를 구분하기 위해 사용
		List<Integer> list = new ArrayList<>();
		for (int i = 0; i < inputInt; i++) { // for loop 돌면서 숫자들 배열에 넣는다
			inputString[i] = sc.nextInt(); // 숫자를 입력받음

			if (preValue < inputString[i]) { // 자신의 앞 수보다 현재의 수가 크면
				list.add(inputString[i]);
				preValue = inputString[i]; // 다음 loop 에서 지금 수가 이전수가 되도록
			}
		}

			System.out.print(list.size() + " ");

	}

}