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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

안녕하세요 큰돌님.

<1번 코드>

#include <iostream>
#include <vector>
using namespace std;

int n, root, del, visited[53], cnt;
vector<int> v[53];
bool isLeaf;

void dfs(int n){
    visited[n]= 1;
    isLeaf=true;

    for(int i : v[n]){
        if(!visited[i] && i != del){
            //방문하지 않았고 현재 i가 del이랑 다르면 dfs를 계속 호출해서 탐색해야 함
            isLeaf = false;
            dfs(i);
        }
    }

    if(isLeaf){
        cnt++;
    }

}

int main(){

    cin >> n;

    int num;
    for(int i=0; i<n; i++){
        cin >> num;
        
        if(num == -1){
            root = i;
        }else{
            v[num].push_back(i);
        }
    }

    cin >> del;

    if(del == root){
        cout << 0 << "\n";
    }else{
        dfs(root);
        cout << cnt << "\n";
    }


    return 0;
}

#include <iostream>
#include <vector>
using namespace std;

int n, root, del, visited[53], cnt;
vector<int> v[53];

void dfs(int n){
    visited[n]= 1;
    bool isLeaf = true;     //가지마다 체크해야하니까

    for(int i : v[n]){
        if(!visited[i] && i != del){
            //방문하지 않았고 현재 i가 del이랑 다르면 dfs를 계속 호출해서 탐색해야 함
            isLeaf = false;
            dfs(i);
        }
    }

    if(isLeaf){
        cnt++;
    }

}

int main(){

    cin >> n;

    int num;
    for(int i=0; i<n; i++){
        cin >> num;
        
        if(num == -1){
            root = i;
        }else{
            v[num].push_back(i);
        }
    }

    cin >> del;

    if(del == root){
        cout << 0 << "\n";
    }else{
        dfs(root);
        cout << cnt << "\n";
    }


    return 0;
}

처음에 첫번째 코드로 작성하여 리프 노드의 갯수가 제대로 출력되지 않았습니다. isLeaf라는 변수의 선언 위치에 따라 값이 달라지는데 왜 두 코드가 값이 다르게 나오는지 모르겠습니다..