2021.01.16 BOJ 11724 연결 요소의 개수 시간 3초, 메모리 215MB input : N M (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) u v(1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 output : 연결 요소의 개수를 출력한다. 무방향 그래프? 양방향 그래프와 동일한 것 같다. visit 리스트에 False가 남아 있냐로 구분하면 된다. 그리고 graph를 저장 할 때도 0을 빼고 시작 했기 ... 2021.01.162021.01.16 BOJ 1707 이분 그래프 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 분할 한 것 안에서 인접하지 않아야 한다. 1 2 / 4 로 나누고 1 2 / 4 3 로 나누고 처음에 두개의 리스트를 나눠서 in을 이용해서 풀려고 했는데. 다 score ; 1로 저장을 한다. n = 1 일 때, ... 2021.01.162021.01.16
BOJ 11724 연결 요소의 개수 시간 3초, 메모리 215MB input : N M (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) u v(1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 output : 연결 요소의 개수를 출력한다. 무방향 그래프? 양방향 그래프와 동일한 것 같다. visit 리스트에 False가 남아 있냐로 구분하면 된다. 그리고 graph를 저장 할 때도 0을 빼고 시작 했기 ... 2021.01.162021.01.16 BOJ 1707 이분 그래프 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 분할 한 것 안에서 인접하지 않아야 한다. 1 2 / 4 로 나누고 1 2 / 4 3 로 나누고 처음에 두개의 리스트를 나눠서 in을 이용해서 풀려고 했는데. 다 score ; 1로 저장을 한다. n = 1 일 때, ... 2021.01.162021.01.16