백준 5567 : 결혼식

https://www.acmicpc.net/problem/5567

5567번: 결혼식

 

항상 느끼는거지만

 

디버깅을 할 때에는 내가 생각한 대로 코드가 진행되는지

 

예상과는 다른 연산을 하지는 않는지

 

집요하게 살펴봐야 할 필요가 있다.

 

#include <iostream>
 
int friends[510][510];
bool visited[510];
int ans;
int n, m;
 
void input()
{
    std::cin >> n >> m;
    for (int i = 0; i < m; ++i)
    {
        int to, from;
        std::cin >> from >> to;
        friends[from][to] = 1;
        friends[to][from] = 1;
    }
    visited[1] = true;
}
 
void solve_dfs(int stk, int currPos)
{
    if (stk >= 2)
    {
        return;
    }
     for (int x = 1; x <= n; ++x)
    {
        if (friends[currPos][x] == 1)
        {
            if (visited[x] == false)
            {
                visited[x] = true;
                ++ans;
            }
            solve_dfs(stk + 1, x);
        }
    }
}
 
 
int main()
{
    std::cin.tie(0);
    std::cin.sync_with_stdio(false);
    std::cout.tie(0);
    std::cout.sync_with_stdio(false);
    input();
    solve_dfs(0, 1);
    std::cout << ans;
    return 0;
}