코딩 썸네일형 리스트형 [백준 11729][자바] 하노이 탑 순서 알고리즘을 배울때 가장 먼저 책에 등장하는 하노이 탑... 문제 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다. 아래 그림은 원판이 5개인 경우의 예시이다. 입력 첫째 줄에 첫 번째 장대에 쌓인 원판의 개수 N (1 ≤ N ≤ 20)이 주어진다. 출력 첫째 줄에 옮긴 횟수 K를 출력한다. 두 번째 줄부터 수행 과정을 출력한.. 더보기 [코딩테스트 준비] 알고리즘 공부 순서(업뎃) 2021-01-07 아무래도 혼자 공부하고 개념 정리하는게 힘들어서 책을 샀다! 친구랑 zoom을 틀고 시간 정해놓고 문제 풀고 진행중... 블로그로 이곳 저곳 살펴보며 알고리즘을 어디서 부터 공부해야하는지 감도 못잡고 매번 문제를 풀어도 까먹었던 ,,,ㅜㅜㅜㅜ 나에게 단비 같은 책..., 내가 헤매면서 봤던 개념들과 문제들이 잘 설명되어있고 유튜브와 깃허브 또한 잘되어있다 정말 아무것도 모르겠다! 처음이다! 하시는 분은 정말 많이 도움될듯!!! 나동빈님 깃허브에도 c++, java, python언어로 문제 답이 나와있다 github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with.. 더보기 이전 1 다음
