728x90
반응형
https://www.acmicpc.net/problem/10451
10451번: 순열 사이클
1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
|
import java.util.Scanner;
public class Main {
public static int[][] arr;
public static int[] visit;
public static int count = 0;
public static void dfs(int x) {
if (visit[x] == 1) {
return;
} else {
visit[x] = 1;
}
for (int i = 1; i < arr.length; i++) {
if (arr[x][i] == 1 && visit[i] != 1) {
dfs(i);
}
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
while (t-- > 0) {
count = 0;
int n = sc.nextInt();
arr = new int[n + 1][n + 1];
visit = new int[n + 1];
for (int i = 1; i <= n; i++) {
int num = sc.nextInt();
arr[num][i] = 1;
arr[i][num] = 1;
}
for (int i = 1; i <= n; i++) {
if (visit[i] == 0) {
dfs(i);
count++;
}
}
System.out.println(count);
}
}
}
|
cs |
https://we1cometomeanings.tistory.com/154
[java 백준] 실버 2/11724번 연결요소의 개수
https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와..
we1cometomeanings.tistory.com
--> 그냥 얘랑 똑같다고 봐도 된다.
728x90
반응형
'알고리즘 > 그래프' 카테고리의 다른 글
| [java 백준] 실버 1/2667번 단지번호 붙이기 (0) | 2021.09.29 |
|---|---|
| [java 백준] 실버 4/2331번 반복수열 (0) | 2021.09.26 |
| [java 백준] 실버 2/11724번 연결요소의 개수 (0) | 2021.09.25 |
| [java 백준] 골드 4/ 1707번 이분 그래프 (0) | 2021.09.24 |
| [java 백준] 실버 2/ 1260번 DFS와BFS (0) | 2021.09.22 |
댓글