글 읽기 - [c] 틀렸습니다 ㅠ

cyunchaeskku 2년 전 0

백트래킹 한참 걸려서 드디어 값이 제대로 나온 것 같은데 ㅠ 왜 틀린 걸까요

#include <stdio.h>
#include <stdlib.h>




void back(int arr[], int visited[], int m, int n, int k)
{
    if(k==m)
    {
        for(int i=0;i<m;i++)
            printf("%d ",arr[i]);
        printf("\n");
        return ;

    }
    for(int i=1;i<=n;i++)
    {
        if(!visited[i])
        {
            arr[k] = i;
            visited[i] = 1;
            back(arr,visited,m, n, k+1);
            visited[i] = 0;
        }
    }
}

int main()
{
    int m,n;
    scanf("%d %d",&n,&m);
    int* arr = (int*)malloc(sizeof(int)*m);
    int* visited = (int*)malloc(sizeof(int)*n);
    back(arr,visited,m,n,0);
    free(arr);
    free(visited);

}

djm03178 2년 전 0

visited의 크기가 n이므로 인덱스는 0부터 n-1까지인데 접근은 1부터 n까지 하고 있습니다.

cyunchaeskku 2년 전 0

ㄴ 아이고ㅠ 정신 놓고 있었더니 이런 실수를 했네요 정말 감사합니다

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

문제

문제

출처

ICPC

[c] 틀렸습니다 ㅠ

cyunchaeskku 2년 전 0

djm03178 2년 전 0

cyunchaeskku 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말