python26 백준 11724번 : 연결 요소의 개수 링크 : https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net import sys input = sys.stdin.readline # 안하면 시간초과 발생 sys.setrecursionlimit(10**6) # 런타임 에러 방지 - 재귀 N, M = map(int,input().split()) graph = [[] for _ in range(N+1)] for i in range(M): _.. 2022. 1. 16. 백준 2606번 : 바이러스 링크 : https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net from collections import deque import sys input = sys.stdin.readline N = int(input()) n = int(input()) graph = [[] for _ in range(N+1)] # 편의상 0 추가 for _i in range(n): _x, _y = map(int, input().split()) graph[_x].append(_y).. 2022. 1. 16. 백준 1260번 : DFS와 BFS 링크 : https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net from collections import deque import sys input = sys.stdin.readline N, M, V = map(int, input().split()) graph = [[] for _i in range(N+1)] # 편의를 위해 1개 더 추가 for i in range(M): x, y= map(int,input().s.. 2022. 1. 16. 백준 1012번 : 유기농 배추 링크 : https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline def dfs(x, y): _x = [0, 0, 1, -1] _y = [1, -1, 0, 0] for i in range(4): m_x = x+_x[i] m_y = y+_y[i] if (0 2022. 1. 16. 이전 1 2 3 4 5 6 7 다음
