14923번: 미로 탈출 홍익이는 사악한 마법사의 꾐에 속아 N x M 미로 (Hx, Hy) 위치에 떨어졌다. 다행히도 홍익이는 마법사가 만든 미로의 탈출 위치(Ex, Ey)를 알고 있다. 하지만 미로에는 곳곳에 마법사가 설치한 벽이 www.acmicpc.net 코드 from collections import deque import sys input = sys.stdin.readline dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] n, m = map(int, input().split()) hx, hy = map(int, input().split()) ex, ey = map(int, input().split()) maze = [list(map(int, input().split()))..
BFS
15900번: 나무 탈출 평소에 사이가 좋지 않던 성원이와 형석이가 드디어 제대로 한 판 붙으려고 한다. 성원이와 형석이 둘과 모두 똑같이 친한 인섭이가 대결 종목을 정해 가져왔다. 바로 '나무 탈출' 이라는 보드게 www.acmicpc.net 코드 from collections import deque import sys input = sys.stdin.readline n = int(input()) edges = [[] for _ in range(n+1)] for _ in range(n-1): a, b = map(int, input().split()) edges[a].append(b) edges[b].append(a) # BFS q = deque([1]) dist = [int(1e9)]*(n+1) dis..
16985번: Maaaaaaaaaze 첫째 줄부터 25줄에 걸쳐 판이 주어진다. 각 판은 5줄에 걸쳐 주어지며 각 줄에는 5개의 숫자가 빈칸을 사이에 두고 주어진다. 0은 참가자가 들어갈 수 없는 칸, 1은 참가자가 들어갈 수 있는 칸을 www.acmicpc.net 코드 from collections import deque from itertools import permutations boards = [[list(map(int, input().split())) for _ in range(5)] for _ in range(5)] ans = 126 def rotate(board): # 판을 시계 방향 회전 new_board = [[0]*5 for _ in range(5)] for i in range(5): ..
5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 코드 from collections import deque import sys input = sys.stdin.readline dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] INF = int(1e9) for _ in range(int(input())): w, h = map(int, input().split()) board = [] # 빌딩 지도 x, y = -1, -1 # 상근이 위치 fire = [] # 불의 위치 fire_board = [[INF]*..
14716번: 현수막 혁진이의 생각대로 프로그램을 구현했을 때, 현수막에서 글자의 개수가 몇 개인지 출력하여라. www.acmicpc.net 코드 from collections import deque m, n = map(int, input().split()) input_data = [list(map(int, input().split())) for _ in range(m)] move = [(-1, 0), (-1, 1), (0, 1), (1, 1), (1, 0), (1, -1), (0, -1), (-1, -1)] visited = [[False]*n for _ in range(m)] char_num = 0 for i in range(m): for j in range(n): if input_data[i][j]..
