Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- setviewname
- SWEA
- BFS
- 삼성소프트웨어
- pep8
- __name__
- major gc
- 우선순위큐
- JWT
- 화살표함수
- MSSQL
- minmax
- 파이썬스럽게
- dfs
- React
- 미로탐색
- 백준
- Arecode
- 2667
- 단지번호붙이기
- Spring
- addAttribute
- WebMvcConfigurer
- 음료수얼려먹기
- 2178
- heapq
- 파이썬컨벤션
- 이코테
- 미로탈출
- 2606
Archives
- Today
- Total
목록2178 (1)
하루하루는 성실하게 인생 전체는 되는대로
[백준] 2178 - 미로 탐색
from collections import deque n, m = map(int, input().split()) graph = [list(map(int, input())) for i in range(n)] def bfs(x,y): que = deque() que.append((x, y)) while que: x, y = que.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx=n or ny=m: continue if graph[nx][ny]==0: continue if graph[nx][ny]==1: graph[nx][ny]=graph[x][y]+1 que.append((nx, ny)) dx = [-1,1,0,0] dy = [0,0,-1,..
알고리즘 Archive
2021. 3. 24. 22:08