미로 탐색 DFS/BFS 차이점 문의.
320
작성한 질문수 6
안녕하세요 선생님.
# 9. 미로의 최단거리 문제의 정답
while dQ:
now = dQ.popleft()
for i in range(4):
x = now[0] + dx[i]
y = now[1] + dy[i]
if 0<=x<n and 0<=y<n:
if a[x][y]==0:
a[x][y]=1
dis[x][y]=dis[now[0]][now[1]]+1
print(x,y, '>>>', dis[x][y])
dQ.append((x,y))1. 미로탐색 BFS(9.미로의 최단거리 문제)에서 출발->도착까지의 통로가 여러개인 경우는 어떻게 풀어야 하나요? 9번 알고리즘으로 10번 예제로 풀어보니 정답은 맞는거 같습니다만, 예외처리 사항(또는 주의사항)이 있는지 문의 드립니다.
2. 강의(차후 강의포함)에서 다루신 유형말고 미로탐색에서 다른 경우도 있나요?
답변 1
0
안녕하세요^^
1. 통로가 여러개여도 BFS로 하면 최단거리로 제일 먼저 도착하는 통로를 선택해 줍니다. 문제에 있는 예시입력도 여러통로가 있는 입력입니다.
2. 미로탐색이야 만들려고 들면 여러 문제들이 있을 수 있겠죠. 뭐 중간에 다른 장애물을 만들달지 아니면 특정지역에 어떤 물건을 가지고 목적지로 가는 문제랄지 앞으로 이 강의로 기초를 잡의시고 백준같은 사이트에서 문제를 더 풀다보면 만날겁니다.
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
0
76
2
스택에서 ')'을 만나는 경우
0
77
3
문제가 어디있나요?
0
63
2
변수 or 함수명
0
60
1
침몰하는 타이타닉 문제 질문입니다
0
53
1
AA.py 책점 에러
0
57
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
111
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
108
1
아나그램 비교 코드
0
115
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
159
2
문제 링크가있나여?
0
147
2
채점기 Time Limit Exceeded 오류 문의
1
162
2
동적계획법은 사용하는 문제
0
124
2
제 코드 좀 봐주세요
0
147
1
예외가 존재할 가능성?
0
96
1
3번이 안풀립니다
0
92
0
5번 틀림
0
112
0
오류원인?
0
97
0
리스트 선언
0
106
1
침몰하는 타이타닉(그리디) 문제 질문
0
109
1
알고리즘
0
65
1
코딩테스트
0
88
1
DFS 순서 질문드립니다.
0
120
2
left, right를 사용한 풀이법에 대한 질문입니다
0
88
1