글 읽기 - 왜 런타임 에러가 난건지 모르겠습니다.

hnryu 7년 전 0

왜 런타임 에러가 난건지 모르겠습니다.

#include<stdio.h>


int next_permutation(int *arr, int num);
void swap(int *a, int *b);
int main(void) {

	int a[10001];
	int n, i;
	scanf("%d", &n);

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

	if (next_permutation(a, n)) {
		for (i = 0; i < n; i++)
			printf("%d ", a[i]); 
	}
	else printf("-1");
}

int next_permutation(int *arr, int num) {
	int j = num - 1;
	while (j > 0 && arr[j - 1] >= arr[j]) j--;
	if (j <= 0) return 0;
	int k = num - 1;
	while (arr[j- 1] <= arr[k]) k--;
	swap(arr[j - 1], arr[k]);

	while (j < k) {
		swap(arr[j], arr[k]);
		j++;
		k--;
	}
	return 1;

}

void swap(int *a, int *b) {
	int tmp;

	tmp = *a;
	*a = *b;
	*b = tmp;
}

c3171700 6년 전 0

28번째 라인에서 k = num -1; 한번 더 해주시면 될거에요

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

문제

문제

출처

ICPC

왜 런타임 에러가 난건지 모르겠습니다.

hnryu 7년 전 0

c3171700 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말