https://www.acmicpc.net/problem/11729
수업시간에 풀었던 문제.
math.h의 pow함수는 부동소수점때문인지 오류가 나서 틀린다고 뜬다.
#include <stdio.h>
void hanoi (int num, int from, int temp, int to) {
if (num == 1) printf("%d %d \n", from , to);
else {
hanoi(num - 1, from, to, temp);
printf("%d %d\n", from, to);
hanoi(num - 1, temp, from, to);
}
}
int main () {
int input;
scanf("%d", &input);
printf("%d \n", (1 << input) - 1);
hanoi(input, 1, 2, 3);
return 0;
}
'coding_test > BAEKJOON' 카테고리의 다른 글
백준 5086번 C언어 풀이 (0) | 2021.10.07 |
---|---|
백준 4892번 C언어 풀이 (0) | 2021.10.07 |
백준 9012번 C / C++ 풀이 (0) | 2021.09.30 |
백준 1037번 C언어 풀이 (0) | 2021.09.29 |
백준 2839번 C언어 풀이 (0) | 2021.09.28 |