조깅 코스

면접 대비

시간 제한2초메모리 제한1024 MB

요약

1번 말뚝에서 시작하는 순환 조깅 코스에서 수평, 오르막, 내리막 구간의 개수를 셉니다.

난이도: 쉬움10점 중 2점
유형: 배열, 구현
정답자: 아직 제출이 없습니다

문제

시골 마을의 조깅 코스는 고리 모양이어서 출발점이 곧 도착점이다. 코스를 따라 $1$ 미터 간격으로 말뚝을 세우고, 말뚝이 선 지점의 지면 높이를 해발 센티미터 단위로 재어 두었다.

말뚝에는 조깅 방향으로 $1$ 번부터 $N$ 번까지 번호를 붙인다. 주자는 $1$ 번 말뚝에서 출발해 $2$ 번, $3$ 번, ..., $N$ 번 말뚝을 차례로 지난 뒤 다시 $1$ 번 말뚝으로 돌아와 멈춘다. 이웃한 두 말뚝 사이의 지면은 직선이라고 본다.

이웃한 말뚝을 잇는 $1$ 미터 구간은 양 끝의 높이를 비교해 평지, 오르막, 내리막 중 하나가 된다. 두 높이가 같으면 평지, 뒤쪽 말뚝이 더 높으면 오르막, 더 낮으면 내리막이다.

평지와 오르막, 내리막은 각각 같은 종류의 구간이 조깅 방향으로 연달아 이어지는 가장 긴 덩어리를 뜻한다. 주자가 $1$ 번 말뚝에서 멈추므로 한 덩어리는 출발점을 넘어 이어지지 않는다. $1$ 번 말뚝에서 끝나는 덩어리와 $1$ 번 말뚝에서 시작하는 덩어리는 종류가 같아도 따로 센다.

코스에 있는 평지의 개수와 오르막의 개수, 내리막의 개수를 구하라.

입력

첫째 줄에 코스의 길이 $N$ 이 미터 단위로 주어진다. ( $3 \le N \le 30000$ )

다음 $N$ 개의 줄에는 조깅 방향 순서대로 말뚝의 높이가 한 줄에 하나씩 주어진다. $i$ 번째 줄의 값은 $i$ 번 말뚝의 해발 높이 $H_i$ 이고, 센티미터 단위의 양의 정수이다. ( $1 \le H_i \le 30000$ )

출력

한 줄에 평지의 개수와 오르막의 개수, 내리막의 개수를 이 순서대로 출력한다. 인접한 두 수 사이에는 공백을 하나 둔다.

예제4

예제 1
입력
```
3
10
20
30
```
예상 출력
```
0 1 1
```
예제 2
입력
```
6
20
23
60
50
50
12
```
예상 출력
```
1 2 2
```
예제 3
입력
```
7
10
10
30
30
10
10
10
```
예상 출력
```
3 1 1
```
예제 4
입력
```
9
10
20
30
20
10
20
30
20
10
```
예상 출력
```
1 2 2
```