본문 바로가기

Algorithm(CodeTree, Python)/BFS9

[코드트리] 상한 귤 Python # n, k 입력 n, k = map(int, input().split()) # box 입력 box = [ list(map(int, input().split())) for _ in range(n) ] # in_range def in_range(x, y): return 0 2023. 3. 2.
[코드트리] k개의 벽 없애기 Python from collections import deque import sys # n, k 입력 n, k = map(int, input().split()) # grid grid = [ list(map(int, input().split())) for _ in range(n) ] # 출발 점 입력 sx, sy = map(int, input().split()) sx -= 1 sy -= 1 # 도착 점 입력 ex, ey = map(int, input().split()) ex -= 1 ey -= 1 # visited visited = [ [0] * n for _ in range(n) ] # step step = [ [0] * n for _ in range(n) ] # Queue q = deque() # in_range.. 2023. 3. 2.
[코드트리] 나이트 Python # n 입력 n = int(input()) # sx, sy, ex, ey 입력 sx, sy, ex, ey = map(int, input().split()) sx, sy, ex, ey = sx - 1, sy - 1, ex - 1, ey - 1 # in_range def in_range(x, y): return 0 2023. 3. 1.
[코드트리] 최소 경로로 탈출 하기 Python # n, m 입력 n, m = map(int, input().split()) # maze 입력 maze = [ list(map(int, input().split())) for _ in range(n) ] # in_range(x, y) def in_range(x, y): return 0 2023. 3. 1.
[코드트리] 우리는 하나 Python # n, k, u, d 입력 n, k, u, d = map(int, input().split()) # maps maps = [ list(map(int, input().split())) for _ in range(n) ] # in_range def in_range(x, y): return 0 2023. 2. 28.
[코드트리] K번 최댓값으로 이동하기 Python # n, k 입력 n, k = map(int, input().split()) # grid 입력 grid = [ list(map(int, input().split())) for _ in range(n) ] # r, c 입력 r, c = map(int, input().split()) r -= 1 c -= 1 # in_range(x, y) def in_range(x, y): return 0 2023. 2. 28.
[코드트리] 돌 잘 치우기 Python # n, k, m 입력 n, k, m = map(int, input().split()) # grid 입력 grid = [ list(map(int, input().split())) for _ in range(n) ] # start_points start_points = [ tuple(map(int, input().split())) for _ in range(k) ] # in_range(x, y) def in_range(x, y): return 0 2023. 2. 28.
[코드트리] 갈 수 있는 곳들 Python # n, m 입력 n, m = map(int, input().split()) # grid 입력 grid = [ list(map(int, input().split())) for _ in range(n) ] # start_points start_points = [ tuple(map(int, input().split())) for _ in range(m) ] # in_range(x, y) def in_range(x, y): return 0 2023. 2. 28.
[코드트리] 네 방향 탈출 가능 여부 판별하기 Python # n, m 입력 n, m = map(int, input().split()) # maze 입력 maze = [ list(map(int, input().split())) for _ in range(n) ] # in_range(x, y) def in_range(x, y): return 0 2023. 2. 28.

티스토리툴바