글 읽기 - 어디가 문제인걸까요?

bossinkrr 1년 전 0

재귀랑 메모써서 풀었는데 어디가 문제인걸까요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

int f(int* bucket, int* input, int k, int size)
{
	int i, flag = 0, min = INT_MAX, minIndex;
	if (k == size - 1)
		return 1;
	for (i = k + 1; i < size; i++) {
		if (input[i] == 1)
			input[i] = f(bucket, input, i, size);
		if (bucket[k] < bucket[i]) {
			if (bucket[i] < min) {
				flag = 1;
				min = bucket[i];
				minIndex = i;
			}
		}
	}
	if (flag)
		return 1 + input[minIndex];
	else
		return input[k];
}

int main(void)
{
	int i, N, max = -1;
	int* bucket, *input;

	scanf("%d", &N);
	bucket = (int*)malloc(sizeof(int) * N);
	for (i = 0; i < N; i++)
		scanf("%d", &bucket[i]);

	if (N == 1)
		printf("1\n");
	else{
		input = (int*)malloc(sizeof(int) * N);
		for (i = 0; i < N; i++)
			input[i] = 1;
		input[0] = f(bucket, input, 0, N);
		for (i = 0; i < N; i++)
			if (max < input[i])
				max = input[i];
		printf("%d\n", max);
	}
}

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

문제

문제

출처

ICPC

어디가 문제인걸까요?

bossinkrr 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말