난 재귀로 코드짰는데 다 짜고 실행시켜서 맞는거 확인하고 이제 책은 어케짰나보니까 스택을 직접 구현해서 while문으로 짜놨네 어차피 현위치에서 이전위치로가는건 따로 이전위치 저장해둘 필요없이 return으로 가능한데... 스택 만들어서 일일이 다 저장해두네 이거 스택구조 익히라고 일부러 그렇게 짠건가