입력 코드
#include <stdio.h>
int min(int a, int b) {
return a<b ? a : b;
}
int c(int p, int d) {
if (p <= d)
return d - p;
else if (p == 1)
return 1;
else if (p % 2)
return 1 + min(c(p - 1, d), c(p + 1, d));
else
return min(p - d, 1 + c(p / 2, d));
}
int main() {
int N, K;
scanf("%d %d", &N, &K);
printf("%d", c(K, N));
}
출처 www.acmicpc.net/source/24854328
코드 설명
#그래프이론 #그래프탐색 #너비우선탐색
문제 출처
'C' 카테고리의 다른 글
#83. [백준_C언어] 1707 : 이분 그래프 \ 그래프 탐색 (0) | 2021.02.17 |
---|---|
#82. [백준_C언어] 2178 : 미로 탐색 \ 그래프 탐색 (0) | 2021.02.17 |
#80. [백준_C언어] 1260 : DFS와 BFS \ 그래프 이론 (0) | 2021.02.16 |
#79. [백준_C언어] 11399 : ATM \ 정렬 (0) | 2021.02.15 |
#78. [백준_C언어] 2220 : 힙 정렬 \ 정렬 (0) | 2021.02.15 |