20.08.12- TIL

오늘 한 일

1. 자바스크립트 Truthy와 falsy에 대해서 공부

2. 하노이의 탑 알고리즘 풀이

 

느낀 점

오늘 자바스크립트를 공부하면서 True와 비슷한 값인 Truthy와 false와 비슷한 값인 Falsy에 대해서 배웠는데 표면적으로 봤을때는 True나 false가 아닌데 True와 false 취급을 한다는게 신선했다.

 

오늘 하노이의 탑을 옮기는 과정을 출력하는 알고리즘을 만드는 문제를 풀었는데

현실상에서 하노이의 탑을 옮기는거는 쉬운데 그것을 알고리즘으로 구현해서 출력하려니 너무 어려웠다.

하노이의 탑 알고리즘을 푸는데 몇시간이 걸린지 모르겠다ㅠㅠ(체감상으로 3시간이상 걸린거 같은데ㄷㄷ)

대충 감은 잡혔는데 100% 완벽하게 이해를 하지 못한거 같고 재귀 호출로 풀었는데 하노이의 탑에서 돌아가는 원리가 좀 헷갈린다.

재귀호출에 대해서 다시 복습을 해봐야겠고 인터넷에서 다른 사람들의 풀이를 찾아봐서 다른 사람들은 어떤식으로 풀었나 분석을 해봐야겠다.