글 읽기 - 순열문제 질문입니다.

kcm5680 8년 전 0

백트레킹으로 풀어봤는데.. 시간초과가 나오네요 ;;; 고수님들 힌트좀 부탁드립니다.

#include <iostream>
using namespace std;
 
int N;
int arr[10];
int visit[10];
 
void perm(int n);
 
int main()
{
    int n;
 
    cin >> N;
 
    perm(1);
}
 
void perm(int n)
{
    if (n > N)
    {
        for (int i = 1; i <= N; i++)
        {
            cout << arr[i] << " ";
        }
        cout << endl;
    }
 
    for (int i = 1; i <= N; i++)
    {
        if (visit[i] == 0)
        {
            visit[i] = 1;
            arr[n] = i;
            perm(n + 1);
            visit[i] = 0;
        }
    }
}

slanjdu 8년 전 0

cout<<endl;으로 줄바꿈 하고

return; 을 붙여주면 될듯 하네요 :)

제 아이디 카카오검색하면 뜨는데 메세지 한번 보내주세요 흑흑

sw6448 8년 전 0

cout 을 printf로 바꿔보세요

if (n > N)
	{
		for (int i = 1; i <= N; i++)
		{
			printf("%d ",arr[i]);
		}
		printf("\n");
	}

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

문제

문제

출처

ICPC

순열문제 질문입니다.

kcm5680 8년 전 0

slanjdu 8년 전 0

sw6448 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말