글 읽기 - 이게 틀릴 수가 있나요....?

zagame 7년 전 0

1. n 최대 1000이니까 이중 포문 걍 돌았습니다.

2. 초기 max arr[i]로 잡아주고, j가 그 담부터 쭉 돌면서 그거보다 큰거면 cnt++하고 max교체 해줍니다.

3. 이렇게 모든 경우 다 탐색하는 데 틀렸다고 하는데 이유를 모르겠습니다.

/*
 * longup.c
 *
 *  Created on: 2016. 5. 16.
 *      Author: Administrator
 */


#include <stdio.h>

int arr[1001];
int N;

int main(void)
{
	int i,j,max,RET,cnt;
	scanf("%d",&N);

	for(i=1 ; i<=N ; i++)
		scanf("%d",&arr[i]);


	RET = 0;
	for(i=1 ; i<=N ; i++)
	{
		cnt = 1;
		max = arr[i];
		for(j=i+1 ; j<=N ; j++)
		{
			if(max < arr[j])
			{
				max = arr[j];
				cnt++;
			}
		}
		if(RET < cnt)
			RET = cnt;
	}

	printf("%d\n",RET);

	return 0;
}

tuna 7년 전 3

10 100 120 20 30 40 50

이라면 5일텐데 4가 나오네요

zagame 7년 전 0

아 코드 오류가 있었네요... 감사합니다!!^_^

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

문제

문제

출처

ICPC

이게 틀릴 수가 있나요....?

zagame 7년 전 0

tuna 7년 전 3

zagame 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말