https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr from collections import dequedef solution(n, m, x, y, r, c, k): answer = '' # 남은 거리 체크 def check(x1, y1): return abs(x1 - (r-1)) + abs(y1-(c-1)) # k가 최단 거리보다 작거나, 필요한 거리-k가 홀수라면 도착지에 k번만에 도착 불가 if check(x-1, y-1) > k or (check(x-1,..
https://www.acmicpc.net/problem/1987 - BFS 풀이import sysfrom collections import dequeinput = sys.stdin.readlinedef bfs(a, b): dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] dq = deque() # deque에 지나온 알파벳도 같이 저장 dq.append((a, b, [map_li[a][b]])) visited = set() visited.add((a, b, tuple([map_li[a][b]]))) cnt = 1 while dq: x, y, alpha = dq.popleft() cnt = max(cnt, len(..
https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr from collections import dequedef bfs(a, b, maps, visited): # 각 구역에 대한 값 저장 dap = 0 dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] N, M = len(maps), len(maps[0]) dq = deque() dq.append((a, b)) dap += int(maps[a][b]) while dq: ..
https://www.acmicpc.net/problem/1261 import sysfrom collections import dequeinput = sys.stdin.readlinedef bfs(a, b): dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] dq = deque() # 첫 좌표 dq.append([a, b]) # 방문 처리 wall[a][b] = 0 while dq: x, y = dq.popleft() for i in range(4): nx, ny = x+dx[i], y+dy[i] if nx = N or ny >= M: continue ..
