인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

어떤 로직을 어떻게 짜셨는지 설명을 부탁드립니다.

다만, 어느정도 유추를 해서 답변을 드리면요.

      for(int j=i+1;j<10;j++){  // 
         if(graph[i][j]==1){    // 연결 되어있으면
            fuction(j);         // 연결 되어있는 함수 들어가기
         }
      }

네 재귀함수입니다.

계속해서 호출되고 있습니다.

제가 7116님이 원하시는 코드를 유추해서 한번 짜봤는데요.

이렇게 한번 수정해보시겠어요?

#include <bits/stdc++.h>
using namespace std;
const int V=10;
bool visited[V]; //방문 했는지 확인 방문 안 했으면 1
bool graph[V][V]; 


void f(int i){
    visited[i] = 1;
    cout << i << " ";
    for(int j = 0; j < 10; j++){
        if(graph[i][j]==1 && visited[j] == 0){ 
            f(j);  
         }
    } 
}

int main(){
   graph[1][6]=1;
   graph[6][1]=1;
   graph[6][7]=1;
   graph[7][6]=1;

   for(int i=0;i<10;i++){
    for(int j = 0; j < 10; j++){
        if(graph[i][j] && !visited[i])f(i);
    } 
   }
}

또 질문 있으시면 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다.

감사합니다.