OJ
[BOJ] 28014 첨탑 밀어서 부수기 (JAVA)
P3PP4
2023. 6. 25. 10:00
https://www.acmicpc.net/problem/28014
28014번: 첨탑 밀어서 부수기
첫째 줄에 첨탑의 개수 $N$이 주어진다. $(1\leq N\leq 5\,000\,000)$ 둘째 줄에는 앞에서부터 차례대로 첨탑의 높이 $H_1, H_2, \cdots, H_n (1\leq H_i\leq 1\,000\,000)$ 이 주어진다. 입력으로 주어지는 모든 수는 정
www.acmicpc.net
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int cnt = 0;
int pre = 0;
for (int i = 0; i < N; i++) {
int now = Integer.parseInt(st.nextToken());
if (pre <= now) cnt++;
pre = now;
}
System.out.print(cnt);
}
}