프로그래머스 - 방문길이(프로그래머스 섬머/윈터코딩 ~2018)

---

일반적으로 단일 좌표의 방문 여부만 체크하는 행렬문제들과 다르게특정 좌표 간의 이동 여부를 체크해야 풀 수 있는 문제이다.처음에는 아무 생각 없이 2차원 리스트로 풀려고 하다가 문제를 잘 읽어보니 dictionary를 써야 하는 문제임을 깨달았다. 꼭 dictionary 를 써야하는건진 모르겠지만 시간복잡도 측면에서 봐도 dictionary가 가장 효율적일 것 같다.처음부터 dictionary로 풀었으면 30분 내로 풀었을텐데 문제를 풀다보면 항상 아직도 부족함을 느낀다....

프로그래머스 - 방문길이(프로그래머스 섬머/윈터코딩 ~2018)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 프로그래머스 - 방문길이(프로그래머스 섬머/윈터코딩 ~2018)