[C#]백준 1697번: 숨바꼭질

https://www.acmicpc.net/problem/1697

1697번: 숨바꼭질

 

---

• 문제

---

• 문제풀이

move는 a+1, a-1, a*2 3개로 나누어 BFS를 확인한다.

---

• 코드 1

using System;
using System.Collections.Generic;

namespace ConsoleApp2
{
    internal class Program
    {
        public static int[] graph = new int[100001];
        public static bool[] visit = new bool[100001];
        public static int[] move = new int[3];
        public static int num;

        static void Main(string[] args)
        {
            int[] input = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
            int N = input[0];
            int K = input[1];

            bfs(N, K);

            Console.WriteLine(num);
        }

        public static void bfs(int startX, int targetX)
        {
            Queue<int> queue = new Queue<int>();
            queue.Enqueue(startX);
            visit[startX] = true;

            while (queue.Count > 0)
            {
                int a = queue.Dequeue();

                move[0] = a - 1;
                move[1] = a + 1;
                move[2] = a * 2;

                for (int k = 0; k < move.Length; k++)
                {
                    int x = move[k];

                    if (x >= 0 && x <= 100000 && !visit[x])
                    {
                        graph[x] = graph[a] + 1;
                        queue.Enqueue(x);
                        visit[x] = true;

                        if (x == targetX)
                        {
                            num = graph[x];
                            return;
                        }
                    }
                }
            }
        }
    }
}

 

---

• 후기

예전에 좀비에 전염된다는 문제를 풀었던 코드가 있어 일부 수정했다.