R00299
신기록 세운 횟수
브론즈 II레이팅
의견: 0
설명
한 선수가 경기마다 기록을 남겼어요. 어떤 경기의 기록이 그 이전까지의 모든 기록보다 클 때 "신기록"이 세워집니다. (첫 경기는 항상 신기록입니다.)
경기 기록이 순서대로 주어질 때, 신기록이 모두 몇 번 세워졌는지 출력하세요.
경기 수가 매우 많을 수 있으니 빠른 입출력을 사용하면 좋아요.
제약
- \(1 \le N \le 100{,}000\)
- 각 기록은 \(0\) 이상 \(1{,}000{,}000{,}000\) 이하의 정수
입력 형식
첫째 줄에 경기 수 \(N\), 둘째 줄에 \(N\)개의 정수가 공백으로 구분되어 주어집니다.
출력 형식
신기록이 세워진 횟수를 출력합니다.
예제 1
입력
5
3 1 4 1 5
출력
3설명
처음 3이 최고기록(1회), 4가 갱신(2회), 5가 갱신(3회). 1과 1은 갱신하지 못합니다. 답은 3입니다.
예제 2
입력
4
10 10 10 10
출력
1설명
첫 10에서만 기록이 세워지고 이후 10은 "초과"가 아니라 갱신되지 않습니다. 답은 1입니다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
신기록 세운 횟수
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
신기록 세운 횟수
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기