글 읽기 - C++) 왜 틀렸나요? 반례부탁드립니다

woogie 3년 전 0

읽어주셔서 감사합니다.

#include<iostream>

using namespace std;

int N;
int arr[8];
int check[8];

void dfs(int cnt) {
    
    if(cnt==N) {
        for(int i=0; i<N; i++) {
            cout << arr[i] << " ";
        }
        cout << "\n";
        return;
    }
    for(int i=1; i<=N; i++) {
        if(!check[i]) {
           arr[cnt] = i;
           check[i] = 1;
           dfs(cnt+1);
           check[i] = 0;
        }
    }
}
int main() {

    cin >> N;
    
    dfs(0);
    
    return 0;
}

cheongm 3년 전 1

N = 8일때

check 인덱스 벗어납니다

woogie 3년 전 0

헛 ㅠ 빠른 답변 감사합니다 !

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

문제

문제

출처

ICPC

C++) 왜 틀렸나요? 반례부탁드립니다

woogie 3년 전 0

cheongm 3년 전 1

woogie 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말