백준 1914번 - 하노이탑 [c언어]
이건 뭘 잘 못한걸까... #define _CRT_SECURE_NO_WARNINGS #include #include void hanoi(int n, int fo, int mid, int la) { if (n == 1) { printf("%d %d\n", fo, la); return; //단순히 생각했을때 만약에 옮겨야하는 고리가 하나라면, 첫번째에서 세번째 지점으로 옮겨주면 되면 된다. } //생각하는 순서대로 코드를 짰을 때 이해가 안되는 세줄 //일단 단순히 생각해서 고리가 남았고, 2개일 경우에는 한개를 중간에 옮겨 두고 그다음에 남은 고리를 마지막에 옮긴 후에 중간꺼를 옮겨줘야 한다. hanoi(n - 1, fo, la, mid); //두번째로 그러면 1개가 남았을 것이기 때문에 hanoi(1, ..
2020. 4. 16.
백준 11729번 - 하노이 탑 문제 [c언어]
#define _CRT_SECURE_NO_WARNINGS #include #include void hanoi(int n, int fo, int mid, int la) { if (n == 1) { printf("%d %d\n", fo, la); return; //단순히 생각했을때 만약에 옮겨야하는 고리가 하나라면, 첫번째에서 세번째 지점으로 옮겨주면 되면 된다. } //생각하는 순서대로 코드를 짰을 때 이해가 안되는 세줄 //일단 단순히 생각해서 고리가 남았고, 2개일 경우에는 한개를 중간에 옮겨 두고 그다음에 남은 고리를 마지막에 옮긴 후에 중간꺼를 옮겨줘야 한다. hanoi(n - 1, fo, la, mid); //두번째로 그러면 1개가 남았을 것이기 때문에 hanoi(1, fo, mid, la); /..
2020. 4. 16.