[코딩테스트 연습] 방문 길이(py)

programmers.co.kr/learn/courses/30/lessons/49994

---

방문했던 '길'을 구해야 하기 때문에 (시작 좌표, 도착 좌표)을 저장함으로써 구할 수 있습니다.

좌표로 저장을 한다면 [st_y][st_x][en_y][en_x] 4차원 배열이 되므로 번거롭습니다.

그래서 저는 그냥 좌표 (y,x)를 하나의 숫자로 표현해서 [ST_숫자][EN_숫자]로 방문했던 길을 표현했습니다.

 

방문했던 길이를 어떻게 저장할지만 결정하면 해결할 수 있는 문제입니다.

---

코드: github.com/cotchan/algorithm/blob/main/python/PROGRAMMERS/PG49994.py