성실한 삶 성실한 삶

https://www.acmicpc.net/problem/11729접근 방법하노이 탑은 재귀 함수의 대표적인 문제중 하나이다. 백준 사이트에 가도 여러 개의 하노이 탑 문제를 볼수있다.그러므로 재귀를 이용할 것이다.내가 배운 재귀 함수를 만드는 방법은 다음과 같다. 1.재귀 함수에는 항상 종료 조건이 있어야한다.2.재귀는 종료 조건을 만족하지 않는한 자기 자신을 호출해서 재귀를 반복한다.    그래서 이 문제도 이러한 공식으로 접근한다. 일단 하노이의 탑 최소 이동거리 공식은  2^n-1번 이다.이는 C++의 pow를 이용하여 계산하며 된다. 다음은 이동 순서 출력이다.하노이의 탑 이동은 원판을1번째 기둥에서 3번째 기둥으로 하는게 목표이다. 하지만 1번째 기둥에서 3번째로 바로 가는게 아니라 2번째 기..

이번 년 초에 라즈베리파이를 이용한 프로젝트를 계획했었다. 그러다가 문뜩 여기저기 참고하여 만들면 어떻게든 완성하겠지만 정확한 기술 설명을 못할 것 같다는 생각이 들었다. 그래서 이번에 부팅부터 진득하게 공부해서 포스팅 하기로했다. 원래는 STM32 와 라즈베리파이와 고민을 했었지만 둘다 하기로 했다. (STM32는 아마 방학때 할것 같다.) 이번 기회로 많은 지식을 알고 내가 설계해서 만드는 프로젝트를 계획하는게 목표다.