[Silver I] Title: 숨바꼭질, Time: 172 ms, Memory: 16840 KB -BaekjoonHub

Author: ho0010

백준/Silver/1697. 숨바꼭질/README.md

@@ -0,0 +1,30 @@
+# [Silver I] 숨바꼭질 - 1697 
+
+[문제 링크](https://www.acmicpc.net/problem/1697) 
+
+### 성능 요약
+
+메모리: 16840 KB, 시간: 172 ms
+
+### 분류
+
+그래프 이론, 그래프 탐색, 너비 우선 탐색
+
+### 제출 일자
+
+2026년 2월 15일 11:48:15
+
+### 문제 설명
+
+<p>수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.</p>
+
+<p>수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.</p>
+
+### 출력 
+
+ <p>수빈이가 동생을 찾는 가장 빠른 시간을 출력한다.</p>
+

백준/Silver/1697. 숨바꼭질/숨바꼭질.js

@@ -0,0 +1,49 @@
+let input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n');
+let [N, K] = input[0].split(' ').map(Number);
+let arr = Array(100001).fill(-1);
+let dist = Array(100001).fill(-1);
+
+arr[N] = 0;
+arr[K] = 'K';
+
+let q = [];
+let head = 0;
+q.push(N);
+dist[N] = 0;
+
+while (head < q.length) {
+  let x = q[head++];
+  let dx = [-1, 1, x];
+
+  for (let i = 0; i < 3; i++) {
+    let nx = x + dx[i];
+
+    if (nx < 0 || nx > 100001) {
+      continue;
+    }
+
+    if (dist[nx] !== -1) {
+      continue;
+    }
+
+    q.push(nx);
+    dist[nx] = dist[x] + 1;
+  }
+}
+
+console.log(dist[K]);
+
+// 시간
+
+// 발산
+// 수빈이 위치 N, 동생 위치를 K
+// if (2N) === k 굳 , < K 그럼 OK, > K면 현재 위치에서 가는게 빠른지 아니면 2를 해서 - 하는게 빠른지를 봐야함.
+// 근데 왜 BFS냐 이게 ...?
+// 아.. distance로 생각해서 그냥 다 전파시키면 되는구나
+// 10만까지 전부 최소 dist를 구하면 됨 그리고 동생 위치 값을 그 배열 인덱스에 넣으면 답이긴 하네.
+
+// 수렴
+// 10만짜리 -1 배열
+// 수빈이랑 동생 위치를 표시 N, K 로
+// 수빈이 위치를 시작으로 BFS 시작
+// +1, -1, *2