프로그래머스 : 하노이탑
https://school.programmers.co.kr/learn/courses/30/lessons/12946
-
문제를 보고 원판이 4개인 경우를 어떻게 처리할 것인가? 를 주석으로 작성하면서 생각해봤는데.
-
여기서 모든 과정에 대해서 풀어헤치려고 했다.
-
어떻게 하면 , 가장 큰 원판인 4번을 기둥 c에다가 옮기는 순간이 최고가 되게 하는 방법에 대해서 생각해보면, 1,2,3번을 여러 가지 방법으로 기둥 b와 기둥 c에다가 옮겨야 할텐데
-
라는 생각을 가지고 접근하는 순간 잘못된다.
=> 너무 복잡해진다.
구글링 내용.
재귀
그리디
- 하지만, 그리디 문제는 모든 과정을 풀어헤쳐서 가장 좋은 시나리오로 갈 수 있어야 한다.
🔥🔥🔥