9007: Big wave Big wave
[만든사람 : jbs34_KHJ]
문제 설명
어느 해변에 파도가 연속적으로 밀려오고 있다.
파도의 높이는 시간에 따라 변하며, 높이가 갑자기 커지는 순간을 Big wave라고 부른다.
파도의 높이 정보가 순서대로 주어질 때,
Big wave의 정의는 다음과 같다:
파도의 높이는 시간에 따라 변하며, 높이가 갑자기 커지는 순간을 Big wave라고 부른다.
파도의 높이 정보가 순서대로 주어질 때,
Big wave의 정의는 다음과 같다:
- 이전 파도보다 높이가 2 이상 커진 파도를 Big wave라고 한다.
입력 설명
첫째 줄에 파도의 개수 $N$이 주어진다. $(1 \leq N \leq 10000)$
둘째 줄에 $N$개의 정수로 각 시점의 파도 높이 $h_1, h_2, ..., h_N$이 주어진다.
둘째 줄에 $N$개의 정수로 각 시점의 파도 높이 $h_1, h_2, ..., h_N$이 주어진다.
출력 설명
Big wave의 개수를 출력한다.
입력 예시 Copy
6
1 3 2 4 6 5
출력 예시 Copy
3