[백준] 12851번 숨바꼭질 2 C++ 코드

코드

#include <bits/stdc++.h>
using namespace std;
int n,m,a[100004],cnt,res;
void bfs(int x) {
  a[x] = 1;
  queue<int> q;
  q.push(x);
  while(q.size()) {
    int px = q.front(); q.pop();
    if (px == m) {
      res = a[px];
      cnt++;
    }
    for(int i : {px-1, px+1, px*2}) {
      if(i >= 100001 || i < 0) continue;
      if(!a[i] || a[i] == a[px]+1) { // 첫 방문이거나, 이미 방문했는데 최단거리에 속한 경우
        a[i] = a[px] + 1;
        q.push(i);
      }
    }
  }
}
int main() {
  cin >> n >> m;
  bfs(n);
  cout << res-1 << '\n' << cnt << '\n';
  return 0;
}