실버2 (3) 썸네일형 리스트형 [백준] 1012: 유기농 배추 (파이썬) 문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 코드 import sys sys.setrecursionlimit(10 ** 9) input = sys.stdin.readline # 최대 밭 길이 MAX = 50 + 10 # 상하좌우 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dfs(x, y): mtx[x][y] = 0 for i in range(4): #상하좌우 매번 확인 nx = x + dx[i] ny = y + dy.. [백준] 24479 : 알고리즘 수업 - 깊이 우선 탐색 1,2 (파이썬) 문제 https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 코드 from collections import deque import sys sys.setrecursionlimit(10 ** 6) input = sys.stdin.readline def dfs(c): global cnt # 참조변수가 아니므로 함수밖에서 가져다 쓰기 위해 전역변수 선언 v[c] = cnt cnt +=.. [백준] 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 def dfs(c): v[c] = 1 ans_dfs.append(c) for i in adj[c]: # 현재 노드와 연결된 노드 한개씩 확인 if v[i] == 0: # 그 노드 미방문시 dfs(i) # 바로 방문하러 감 def bfs(c): q = deque([c]) v[c] = 1 while .. 이전 1 다음
