[BFS / DFS] 백준 2178번: 미로 탐색 (BOJ 2178) 풀이
import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) board = [] for _ in range(n): row = list(map(int, list(input().split()[0]))) board.append(row) def solution(n, m, board): visited = [[-1]*m for _ in range(n)] dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] q = deque() q.append((0, 0)) visited[0][0] += 1 while q: x, y = q.popleft() for dir in range(4): nx ..
2022. 2. 3.
[BFS / DFS] 백준 1926번: 그림 (BOJ 1926) 풀이
import sys from collections import deque # 입력 받기 input = sys.stdin.readline n, m = map(int, input().split()) board = [] for _ in range(n): board.append(list(map(int, input().split()))) visited = [[0]*m for _ in range(n)] # 방문체크 보드 count = 0 # 그림 갯수 dx = [-1, 0, 1, 0] # dx, dy => 북, 동, 남, 서 dy = [0, 1, 0, -1] area = 0 # n, m = 1, 1 board = [0]인 경우 고려해서, 미리 0 넣어두어야 함 for i in range(n): for j in ra..
2022. 2. 2.