글 읽기 - DFS 숫자고르기 질문입니다.. 하루죙일 머리싸메고 봐도 모르겠어요ㅠ

synature 6년 전 0

컴파일 에러가 나는데... 어디가 문제인 걸까요??

bool배열로 true표시된 인덱스가 사이클 발견된 숫자입니다.

도대체 어디가 문제인 걸까요...ㅠㅜ 도와주세요 고수분들!!!

#include <iostream>
using namespace std;


int num[100];
bool visit[100];
int N;

void DFS(){
    
    int start;
    int end;
    
    for(int i=1; i<=N; i++){
        start = i;    //start = 1일때
        end = i;

        do{
            end = num[end];    // end = num[1]값대입 (--> end =3)

        }while(start != end);    

        if(start == end){    // 1 == num[3] 같으면
            visit[start] = true;    //visit[사이클이발견된인덱스]값 true

        }
    
    }
    
}

int main(){
    
    int count=0;
    cin >> N;
    for(int i=1; i<=N; i++){
        cin>> num[i];
    }
    
    
    DFS();

    for(int i=1; i<=N; i++){
        if(visit[i] == true)
            count++;        
    }
    
    for(int i=1; i<=N; i++){
        if(visit[i] == true)
            cout << i << endl;        
    }
   
    return 0;
    
}

sgchoi5 6년 전 0

문제 제출화면에서 "컴파일 에러" 선택하시면 원인을 보실 수 있습니다.

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

문제

문제

출처

ICPC

DFS 숫자고르기 질문입니다.. 하루죙일 머리싸메고 봐도 모르겠어요ㅠ

synature 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말