강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

김용민님의 프로필 이미지
김용민

작성한 질문수

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

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

질문입니다!!!

작성

·

175

1

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

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

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

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

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

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

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

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

김용민님의 프로필 이미지
김용민

작성한 질문수

질문하기