글 읽기 - 혹시 어느 input에서 틀린건지 알 수 있을까요??

ldg1291 7년 전 0

dfs 기반으로 풀었고

제가 만들어본 소스 중에서는 잘 동작하는 편입니다.

혹시 어떤 부분에서 틀린 input이 나왔는지 알 수 있을까요?

#include <stdio.h>
#include <vector>

using namespace std;

int n,s;

vector <int> map;
vector <int> visited;

int res = 0;

void dfs (int start,int sum) {
    
    if(sum == s || start >= n) {
        if(sum == s) {
            res++;
        }
        return;
    }
    
    for(int i=start + 1; i<map.size(); i++) {
        visited[i] = 1;
        dfs(i, sum+map[i]);
        visited[i] = 0;
    }
}
int main(int argc, const char * argv[]) {
    
    scanf("%d %d", &n, &s);
    
    for(int i=0; i<n; i++) {
        int tmp;
        scanf("%d", &tmp);
        map.push_back(tmp);
        visited.push_back(0);
    }
    
    for(int i=0; i<map.size(); i++) {
        visited[i] = 1;
        dfs(i, map[i]);
        visited[i] = 0;
    }
    
    printf("%d\n", res);
    
    return 0;
}

ntopia 7년 전 1

2 3

3 0

답은 2 입니다

ldg1291 7년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

혹시 어느 input에서 틀린건지 알 수 있을까요??

ldg1291 7년 전 0

ntopia 7년 전 1

ldg1291 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말