[알고리즘] 보이는 학생 with Java

3.1 절 맞이 알고리즘 문제 풀이 진행 중이다. 배열 문제도 빠르게 마무리 짓고 기본을 탄탄히 할 수 있는 개발자가 되었으면 좋겠다.

오늘 배운 것

1. 머리속으로 알고리즘 그리기

. 시나리오 흐름대로 한번 쭉 진행하고, 알고리즘적으로 구현해야 할 코드가 무엇인지 대략적으로라도 생각해보는 자세가 필요한 듯하다.

2. 문제 풀이

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

public class Main {

    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        int i = kb.nextInt();
        ArrayList<Integer> integers = new ArrayList<>();
        for (int j = 0; j < i; j++) {
            integers.add(kb.nextInt());
        }

        solution(i,integers);

    }

    private static void solution(int i, ArrayList<Integer> strings) {
        int answer = 1;
        int max_len = strings.get(0);

        for (int j = 1; j < strings.size(); j++) {
            if(strings.get(j) > max_len){
                max_len = strings.get(j);
                answer++;
            }
        }
        System.out.println(answer);
    }
}