글 읽기 - 극소-극대-극소 길이 중 최댓값 찾아서 풀고있는데 도와주세요!!

renoir0311 2년 전 0

극댓값과 극솟값들의 위치를 표시하고 극소-극대-극소 길이가 최대인 지점을 찾는 방법으로 풀고 있는데요

출력값이 무조건 1이 나오는데...어디가 문제일까요?

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>

int main() {
	int n;
	int a[1000];
	int maxes[1000]={0}; //극댓값 표시용
	int mins[1000]={0}; //극솟값 표시용
	int maxlen=1; //바이토닉 수열의 길이
	int leftlen=0, rightlen=0; // 한 극댓값과 왼쪽/오른쪽 극소 사이의 거리
	scanf("%d", &n);
	for(int i=0;i<n;i++)
	{
		scanf("%d", &a[i]);
	}
	if(a[0]>a[1])
		maxes[0]=1;
	else
		mins[0]=1;

	if(a[n-1]>a[n-2])
		maxes[n]=1;
	else
		mins[n]=1;

	for(int i=1;i<n-1;i++)
	{
		if(a[i-1]<a[i] && a[i]>a[i+1]) 
			maxes[i]=1;					//극댓값인 지점들 표시
		if(a[i-1]>a[i] && a[i]<a[i+1])
			mins[i]=1;					//극솟값인 지점들 표시
	}

	for(int i=0;i<n;i++)
	{
		if(maxes[i]==1)
		{
			for(int j=i;mins[j]==1 || j==0;j--)
			{
				leftlen=i-j;
			}	
			for(int j=i;mins[j]==1 || j==n-1;j++)
			{
				rightlen=j-i;
			}
			if(maxlen<leftlen+rightlen)
				maxlen=leftlen+rightlen;
		}
	}
	printf("%d", maxlen); //출력값 오차 +-2 정도는 나중에 맞추고...일단 문제 해결부터ㅜㅜ
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

극소-극대-극소 길이 중 최댓값 찾아서 풀고있는데 도와주세요!!

renoir0311 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말