하루살이 개발자

단지번호붙이기 문제입니다. 문제링크: https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net Code def dfs(x, y): global count if x = n or y = n: # 주어진 범위를 벗어나는 경우 return False if graph[x][y] == 1: # 현재 노드를 아직 방문하지 않은 경우 graph[x][y] = 0 # 방문 처리 count += 1 # 동서남북 위치들 모두 재귀적으로 호출 dfs(x - 1, y) dfs(..

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 Code import sys from collections import deque input = sys.stdin.readline n, m, v = map(int,input().split()) # 인접 리스트 graph = [[]*n for _ in range(n+1)] for _ in range(m): # 간선의 개수 ..