문제
0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾아내어 그 길이를 출력하는 프로그램을 작성하라.
예를 들어 수열 1 2 2 4 4 5 7 7 2 의 경우에는 1≤2≤2≤4≤4≤5≤7≤7 이 가장 긴 구간이 되므로 그 길이 8을 출력한다. 수열 4 1 3 3 2 2 9 2 3 의 경우에는 3≥3≥2≥2 가 가장 긴 구간이 되므로 그 길이 4를 출력한다. 또 1 5 3 6 4 7 1 3 2 9 5 의 경우에는 연속해서 커지거나 작아지는 수열의 길이가 3 이상인 경우가 없으므로 2를 출력하여야 한다.
입력
첫째 줄에는 수열의 길이 N이 주어지고, 둘째 줄에는 N개의 숫자가 빈칸을 사이에 두고 주어진다. N은 1 이상 100,000 이하의 정수이다.
출력
첫째 줄에 가장 긴 길이를 출력한다.
예제 입력 1
9 1 2 2 4 4 5 7 7 2 |
예제 출력 1
8 |
더보기
Solution
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
int count=1, max=1, N, *arr=NULL;
scanf("%d", &N);
arr=(int *)malloc(N*sizeof(int));
for(int i=0;i<N;i++)
scanf("%d", &arr[i]);
for(int i=1;i<N;i++)
if(arr[i]>=arr[i-1])
{
count++;
max=max>count?max:count;
}
else
count=1;
count=1;
for(int i=1;i<N;i++)
if(arr[i]<=arr[i-1])
{
count++;
max=max>count?max:count;
}
else
count=1;
printf("%d\n", max);
free(arr);
return 0;
}
728x90
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 20004번: 베스킨라빈스 31 (0) | 2020.09.30 |
---|---|
<백준 알고리즘> 19946번: 2의 제곱수 계산하기 (0) | 2020.09.30 |
<백준 알고리즘> 19944번: 뉴비의 기준은 뭘까? (0) | 2020.09.30 |
<백준 알고리즘> 2292번: 벌집 (0) | 2020.09.30 |
<백준 알고리즘> 19947번: 투자의 귀재 배주형 (0) | 2020.09.30 |