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

  • flow
    되게 단순히 생각해보자. 뭐가 어떻게 되든 지나간 길을 기억해야 한다는 것이 주요 포인트다.
    이러한 점은 양보 못하고 알고리즘에 따라 시간복잡도와 공간복잡도가 달라질 것이다.
    일단 지나가는 길을 모두 배열안의 element 들로 표현하게 만들어서 시간 복잡도를 효율적이게 만들어 보는 게 낫다고 판단했다. (공간은 어차피 10x10 한정되어 있으니.. 복잡도가 커도 실제 효율은 괜찮을 것이라 봄)
    처음에 1사분면,2사분면... 4사분면 각각 나눠서 관리할까 생각했더니 뭔가 폼이 안나서 좀 더 생각해보다가 좌표계의 범위를 아예 (-5,5) 에서 (0,10) 으로 축 이동 했다 생각하고 1사분면만 가지고 놀면 좋겠다는 생각이 들었다. 그 이후 과정은 단순히 제한에 맞게 짜는 코드이므로 패스

  • result
    https://github.com/songjy6565/alg-py/blob/master/programmers/level3/A19.py