글 읽기 - 2개의 코드가 뭐가 다른건가요?

seok9211 4년 전 0

permutation 1과 2를 짜봤는데,

1은 제가 쓴거고 2는 모범답안입니다.

1은 99퍼까지 가다가 틀렸습니다가 나오네요.

false를 반환하는 조건도 i==0 이면 순열이 내림차순이니깐 바로 반환하는데, 어떤 input에서 처리가 안되는지 알고싶습니다.

bool next_permutation_1(int* set, int num)
{
	int i = num - 1;
	while (set[i] < set[i - 1])
	{
		i--;
		if (i == 0)
			return false;
	}
	int j = num - 1;
	while (set[j] < set[i - 1])
		j--;
	swap(set[j], set[i - 1]);
	j = num - 1;
	while (j > i)
		swap(set[j--], set[i++]);
	return true;
}



bool next_permutation_2(int* set,int size)
{
	int i = size - 1;
	while ((i > 0) && set[i - 1] >= set[i])
		i--;
	if (i <= 0)
		return false;
	int j = size - 1;
	while (set[j] <= set[i - 1])
		j--;
	swap(set[i - 1], set[j]);
	j = size - 1;
	while (j > i)
		swap(set[j--], set[i++]);
	return true;
}

seok9211 4년 전 1

순열사이즈가 1이면 코드가 반환하질 못하네요.

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

문제

문제

출처

ICPC

2개의 코드가 뭐가 다른건가요?

seok9211 4년 전 0

seok9211 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말