질문입니다!!!

21.02.08 03:43 작성 조회수 116

dis[x][y] = dis[tmp[0]][tmp[1]] + 1

여기에서 튜플의 x좌표 y좌표를 입력받고

1을 왜 더해 주셨는지 궁금합니다!!!

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

9. 미로의 최단거리 통로(BFS : Breadth First Search)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2021.02.08

안녕하세요^^

dis[x][y]값의 정의는 (0, 0) 좌표에서 (x, y)좌표까지 가는데 걸리는 이동횟수입니다.

dis[x][y] = dis[tmp[0]][tmp[1]] + 1

은 (tmp[0], tmp[1]) 좌표에서 한 칸 움직여 (x, y)좌표로 이동하기 때문에 이동횟수 1를 더해주는 것입니다.

Data_E

2022.06.05

실전에서 이 수많은 변수들은 생각해내는게 좀 버거운거같은데

변수를 최대한 줄일 수 있는 방법도 존재하겠죠?