2회 문제풀이 07 / ABC 124 B - Great Ocean View
ABC 124 B - Great Ocean View
【문제 개요】
동서에 N개의 산이 이어져 서쪽 끝에는 광대한 바다가 펼쳐져 있습니다.
각 산 정상에는 여관이 있으며, 당신은 바다를 볼 수 있는 여관에 묵으려고 합니다.
서쪽에서 i번째의 산의 높이는 Hi입니다. 서쪽에서 첫번째 산 정상의 여관에서는 반드시 바다를 바라볼 수 있습니다.
서쪽에서 i(i=2, 3, …, N)번째 산 정상에 있는 여관에 대해서는 H1 ≦ Hi, H2 ≦ Hi, …, 그리고 Hi-1 ≦ Hi일때, 그 여관에서 바다를 보는것이 가능합니다.
N개의 여관중 바다를 볼수있는 여관은 몇개일까요?
【전제】
- 입력은 전부 정수이다.
- 1 ≦ N ≦ 20
- 1 ≦ Hi ≦ 100
【입력 형태】
1
2
N
H1 H2 ... HN
【출력 형태】
바다를 바라볼 수 있는 여관의 수를 출력하라.
【예시】
입력 예 1
1
2
4
6 5 6 8
출력 예 1
1
3
서쪽에서 1, 3, 4번째 여관에서 바다를 볼 수 있습니다.
입력 예 2
1
2
5
4 5 3 5 4
출력 예 2
1
3
입력 예 3
1
2
5
9 5 6 8 4
출력 예 3
1
1
ABC 124 B - Great Ocean View
【문제 개요】
동서에 N개의 산이 이어져 서쪽 끝에는 광대한 바다가 펼쳐져 있습니다.
각 산 정상에는 여관이 있으며, 당신은 바다를 볼 수 있는 여관에 묵으려고 합니다.
서쪽에서 i번째의 산의 높이는 Hi입니다. 서쪽에서 첫번째 산 정상의 여관에서는 반드시 바다를 바라볼 수 있습니다.
서쪽에서 i(i=2, 3, …, N)번째 산 정상에 있는 여관에 대해서는 H1 ≦ Hi, H2 ≦ Hi, …, 그리고 Hi-1 ≦ Hi일때, 그 여관에서 바다를 보는것이 가능합니다.
N개의 여관중 바다를 볼수있는 여관은 몇개일까요?
【전제】
- 입력은 전부 정수이다.
- 1 ≦ N ≦ 20
- 1 ≦ Hi ≦ 100
【입력 형태】
1
2
N
H1 H2 ... HN
【출력 형태】
바다를 바라볼 수 있는 여관의 수를 출력하라.
【예시】
입력 예 1
1
2
4
6 5 6 8
출력 예 1
1
3
서쪽에서 1, 3, 4번째 여관에서 바다를 볼 수 있습니다.
입력 예 2
1
2
5
4 5 3 5 4
출력 예 2
1
3
입력 예 3
1
2
5
9 5 6 8 4
출력 예 3
1
1