개발윗미

Java으로 구현한 2178번 미로 탐색 문제 풀이입니다. https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import java.util.*; public class Main { static int n, m; static int[][] data = new int[101][101]; static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -1, 1}; public static void main(String[] args) throw..

Python으로 구현한 2178번 미로 탐색 문제 풀이입니다. https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net from collections import deque def bfs(i, j) : q = deque() q.append((i, j)) while q : x, y = q.popleft() for d in range(4) : nx = x + dx[d] ny = y + dy[d] if not (0