인프런 커뮤니티 질문&답변
질문입니다!!!
작성
·
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를 더해주는 것입니다.






실전에서 이 수많은 변수들은 생각해내는게 좀 버거운거같은데
변수를 최대한 줄일 수 있는 방법도 존재하겠죠?