반응형
문제 링크
코드
#include <bits/stdc++.h>
using namespace std;
vector<int> p[101];
bool vis[101];
int n, t, a, b, cnt = 0;
void dfs(int x) {
vis[x] = 1;
for (int i = 0; i < p[x].size(); i++) {
int y = p[x][i];
if (!vis[y]) {
dfs(y);
cnt++;
}
}
}
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n >> t;
while (t--) {
cin >> a >> b;
p[a].push_back(b);
p[b].push_back(a);
}
dfs(1);
cout << cnt << '\n';
}
설명
DFS 방식으로 해결하였다.
(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.
댓글 환영합니다!
반응형
'Algorithm > BOJ' 카테고리의 다른 글
[백준/BOJ] 2775번 - 부녀회장이 될테야 (C++) (0) | 2022.03.23 |
---|---|
[백준/BOJ] 2693번 - N번째 큰 수 (C++) (0) | 2022.03.23 |
[백준/BOJ] 2455번 - 지능형 기차 (C++) (0) | 2022.03.22 |
[백준/BOJ] 2475번 - 검증수 (C++) (0) | 2022.03.22 |
[백준/BOJ] 2577번 - 숫자의 개수 (C++) (0) | 2022.03.22 |
댓글