글 읽기 - 틀린곳을 모르겠습니다.

jks961616 7년 전 0

pi의 공간도 1을 추가로 넉넉하게 잡아주었습니다.

min 은 pi의 0으로 선언 후 pi가 작아질때마다 min 을 바꿔주며, pi에 min을 빼줘서 각 오르막길의 높이를 지정해주었습니다.

그 후 오르막길의 높이를 max라는 변수와 비교해서 max보다 오르막길이 크면 max를 오르막길이 높이로 치환하는 코드인데요.

내리막길만 있을때는 0으로 잘 나오고 예제도 문제 없이 나오는데 제출하면 틀렸다고 나오네요. 어디가 문제인지 모르겠습니다.

#include <stdio.h>

int main(void)
{
	int n;
	int pi[1001] = {0,};
	int i;
	int min, height_max = 0, max = 0;

	scanf("%d", &n);

	for(i = 0 ; i < n ; i++)
		scanf("%d", &pi[i]);

	min = pi[0];

	for(i = 0 ; i < n ; i++)
	{
		if(pi[i] >= pi[i+1])
		{
			height_max = pi[i] - min;
			min = pi[i];
		}

		if(height_max > max)
			max = height_max;
	}

	printf("%d", max);
}

simm4256 7년 전 0

3 2 2 1 10 1

답은 9입니다.

jks961616 7년 전 0

최솟값을 설정할 때 pi[i+1]이 정답인데 잘못 설정했었네요... 감사합니다^^

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

문제

문제

출처

ICPC

틀린곳을 모르겠습니다.

jks961616 7년 전 0

simm4256 7년 전 0

jks961616 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말