#81. [백준_C언어] 1697 : 숨바꼭질 \ 그래프 이론

 

입력 코드

#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

 

 

코드 설명

#그래프이론 #그래프탐색 #너비우선탐색

 

 

문제 출처

www.acmicpc.net/problem/1697

 

1697번: 숨바꼭질

수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일

www.acmicpc.net