글 읽기 - 어디가 틀린걸까요..?

carpediemsh 6년 전 0

어느부분이 틀린지 모르겠습니다..

예제는 잘 작동합니다.
도와주세요!

#include <cstdio>
#include <algorithm>
#include <stdlib.h>
using namespace std;

const int N = 7;
const int SUM = 100;
int a[10];
int result[10];
bool visited[10];

void sol(int index, int depth, int sum){
    if(index > 10)
        return;
    if(N == depth){
        if(sum == SUM){
            sort(result, result+N);
            for(int i=0; i<N; i++){
                printf("%d\n", result[i]);
            }
            exit(0);
        }
        return;
    }
    if(!visited[index]){
        result[depth] = a[index];
        visited[index] = true;
        sol(index+1, depth+1, sum+a[index]);
        result[depth] = 0;
        visited[index] = false;
        sol(index+1, depth, sum);
    }
    
}

int main(){
    for(int i=0; i<9; i++){
        scanf("%d",&a[i]);
    }
    
    sol(0, 0, 0);
    
    return 0;
}

kdk8361 6년 전 1

index는 10까지인데 visited는 [10]으로 선언하셨네요.

carpediemsh 6년 전 0

아....죄송하고 감사합니다...!

이런실수를 하네요..

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

문제

문제

출처

ICPC

어디가 틀린걸까요..?

carpediemsh 6년 전 0

kdk8361 6년 전 1

carpediemsh 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말