(C언어) 수열 - 백준2491번

수열

시간제한: 1 Sec 메모리제한: 32 MB

제출: 1443 해결: 302

​

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 이하의 정수이다.

첫째 줄에 가장 긴 길이를 출력한다.

​

9

1 2 2 4 4 5 7 7 2

8

​

9

4 1 3 3 2 2 9 2 3

4

11

1 5 3 6 4 7 1 3 2 9 5

2

​

----------------------------------------------------------문제해결---------------------------------------------------------------

 

 

	#define _CRT_SECURE_NO_WARNINGS
	#include <stdio.h>
	#include <stdlib.h>
	#include <string.h>
	//수열
	int arr[50];
	int main(void)
	{
	int n, i, countup = 1, countdown = 1, max = 0;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
	scanf("%d", &arr[i]);
	}
	for (i = 0; i < n; i++)
	{
	if (arr[i] <= arr[i + 1])
	countup++;
	else
	{
	if (max < countup)
	max = countup;
	countup = 1;
	}
	if (arr[i] >= arr[i + 1])
	countdown++;
	else
	{
	if (max < countdown)
	max = countdown;
	countdown = 1;
	}
	}
	printf("%d", max);
	}
	}

view raw e_2_7.c hosted with ❤ by GitHub