[DFS, BFS] 백준 2583번: 영역 구하기 / 실버1
https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net import sys sys.setrecursionlimit(15000) y_lim, x_lim, n = map(int,input().split()) graph = [] for i in range(x_lim): graph.append([0]*y_lim) for i in range(n): x1, y1, x2, y2 = map(int,input().split()) for j in r..
2021. 5. 31.
[DFS, BFS] 백준 1987번: 알파벳 *** / 골드4
https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net x_lim, y_lim = map(int, input().split()) graph = [] for i in range(x_lim): graph.append(input()) dx = [-1,1,0,0] dy = [0,0,-1,1] def dfs(x,y,count, visited): global answer if graph[x][y] in visited: answer = max(answer,..
2021. 5. 31.
