글 읽기 - 쉬운 질문인데 전 너무 힘들어요 :(

travis97 2년 전 1

DFS로 시작과 끝점 잡은 다음, 그들의 합을 구하고 그 합이 M일경우, COUNT++하는 방식인데

왜 COUNT가 안나올까요?

도와주세요 고수님들...

//백준 2003 수들의 합2
// next: 2143 1517 2261 그리고 부분수열의 합1
#include <iostream>
#include <cstring>
using namespace std;
int n,m;
int sum{0}; 
int p[2];
int arr[100001];
int count;
void dfs(int depth){
    count = 0;
    if(depth==2) {
        //cout<<p[0]<<" "<<p[1]<<"\n"; 
        for(int j=p[0];j<=p[1];j++) {sum+=arr[j];} 
        if(sum==m) count++;
        return;
    }
    
    for(int i=depth;i<n;i++){
        if(i<p[depth-1]) continue;
        p[depth]=i;
        dfs(depth+1);
    }
    
}

int main() {
    cin >> n >> m; int arr[n+1];
    for(int i=0;i<n;i++) cin >> arr[i];
    dfs(0);
    
    cout << count; }

1. 전역변수 int sum{0}; -> int sum = 0;

2. arr 이름을 가진 배열이 전역변수에도 있고 main 함수 지역변수에도 존재

3. count가 전역변수인데 dfs 함수 수행시마다 0으로 초기화되고 시작

4. main에서 dfs 호출시 시작 파라미터가 0(depth)
그럼 dfs 처음 수행시 for문에 있는 if(i<p[depth-1])에서 p[-1]에 접근 시도하게됨

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

문제

문제

출처

ICPC

쉬운 질문인데 전 너무 힘들어요 :(

travis97 2년 전 1

yeop77 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말