[java] 28014. 첨탑 밀어서 부수기

import java.io.*;
import java.util.*;
import java.lang.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        int cnt = 0;
        int max = 0;

        for (int i=0 ; i<n ; i++) {
            int now = Integer.parseInt(st.nextToken());
            if(max < now) {
                max = now;
                cnt++;
            }
        }
        System.out.println(cnt);
    }
}

처음에 아무 생각 없이 짜다가, 5번 틀리고 정신차린 다음 검색해서 나오는 다른 언어로 된 코드 참고하면서 풀었다..

import java.io.*;
import java.util.*;
import java.lang.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        StringTokenizer st = new StringTokenizer(br.readLine());
        List<Integer> lst = new ArrayList<>();
        for (int i=0 ; i<n ; i++) {
            lst.add(Integer.parseInt(st.nextToken()));
        }

        int cnt = 0;

        for (int i=0 ; i<n ; i++) {
            while(i<n-1 && lst.get(i)>lst.get(i+1)){
                i++;
            }
            cnt++;
        }
        System.out.println(cnt);
    }
}

쨋든 해결