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
- 힙
- 스택
- 운영체제
- 구현
- 그리디
- 가상메모리 관리
- BFS
- level2
- 다익스트라
- N과M
- BOJ
- level0
- dfs
- DP
- programmers
- 백준
- dict
- 재귀
- level3
- python
- 다이나믹 프로그래밍
- 가상메모리
- 브루트포스
- 파이썬
- 수학
- 프로그래머스
- 코딩테스트
- 딕셔너리
- level1
- MYSQL
Archives
- Today
- Total
동캄의 코딩도장
프로그래머스 level2 [미로 탈출] 파이썬 본문
https://school.programmers.co.kr/learn/courses/30/lessons/159993
#프로그래머스 level2 미로 탈출
dr=[0,0,1,-1]
dc=[1,-1,0,0]
def bfs(start,goal,field):
q=[]
R,C=len(field),len(field[0])
visited=[[0]*C for _ in range(R)]
start_r,start_c=start
goal_r,goal_c=goal
q.append((start_r,start_c))
while q:
r,c=q.pop(0)
if goal_r==r and goal_c==c:
return visited[r][c]
for i in range(4):
mr=r+dr[i]
mc=c+dc[i]
if 0<=mr<R and 0<=mc<C and field[mr][mc]!='X' and visited[mr][mc]==0:
visited[mr][mc]=visited[r][c]+1
q.append((mr,mc))
return -1
def solution(maps):
answer = 0
field=[]
R=len(maps)
C=len(maps[0])
for i in range(R):
field.append(list(map(str,maps[i])))
for j in range(C):
if maps[i][j]=='S':
start=(i,j)
elif maps[i][j]=='L':
lever=(i,j)
elif maps[i][j]=='E':
end=(i,j)
ans=bfs(start,lever,field)
if ans==-1:
return -1
answer+=ans
ans=bfs(lever,end,field)
if ans==-1:
return -1
answer+=ans
return answer
'코테 > 프로그래머스' 카테고리의 다른 글
프로그래머스 level2 [마법의 엘리베이터] 파이썬 (0) | 2023.04.13 |
---|---|
프로그래머스 level2 [무인도 여행] 파이썬 (0) | 2023.04.13 |
프로그래머스 level2 [호텔 대실] 파이썬 (0) | 2023.04.12 |
프로그래머스 level2 [롤케이크 자르기] 파이썬 (0) | 2023.04.06 |
프로그래머스 level1 [과일 장수] 파이썬 (0) | 2023.04.06 |