DOJO 검색하다 지쳐서 내가 만든 블로그

하노이 탑 검색해보면 수두룩 뺵뺵빽이 나온다. 그럼에도 글을 쓰는 이유는 무엇이냐.... (그림 출처 : http://programs-ram.blogspot.kr/2015/01/c-program-to-print-tower-of-hanoi-using.html) 대부분의 블로그에서 하노이탑 설명이 위의 그림처럼 3번째 기둥에서 마무리 짓는 형태로 설명하고 있다. 그러면서 코드는 만들어놓은게 #include #include int Cnt;void hanoi(int n, int a, int b){int temp;if(n==1){printf("Move %d, move from Fall%d, to Fall%d\n", n, a, b);}else{temp=6-a-b;hanoi(n-1, a, temp);printf("M..

힙 정렬를 짜보았다. 특징은 n에 대하여 2n은 차일드 왼쪽, 2n+1은 차일드 오른쪽이다. 즉 10개의 칸이 있다고 가정하면, 1번째 칸의 자식은 2(2n)와 3(2n+1)이다. 마찬가지로 5번째 칸의 자식은 10(2n) 11(2n+1)이다. 위에 성질이 성립할려면 배열 0번째를 비우고 1번째 부터 채워나가야 한다.(0에 2를 곱해봐야 0이니까 성립X) http://egloos.zum.com/springmvc/v/568876 상단의 주소에서 알고리즘을 참고하여 작성하였으나 암만 봐도 뭔가 내가 이해를 잘못한건지 이상해서 디버깅을 좀 하였다.... 위 주소의 알고리즘과 컨셉은 동일하다. 위 알고리즘의 컨셉은 제일 마지막 부모부터 순서대로 힙의 성질과 맞는지 확인한다. 즉 10개의 원소가 있으면 마지막 부..