글 읽기 - 로직 서칭 순서에 따라서 맞고 틀리고 합니다. 이유좀...

coco145 3년 전 0

로직 서칭 순서에 따라서 맞고 틀리고 합니다. 이유좀...
using System;
using System.Linq;
using System.IO;
using System.Collections;
using System.Collections.Generic;

namespace HideAndSeek3
{
    class Program
    {
        static int[] NodeLevelArray = Enumerable.Repeat<int>(-1, 100001).ToArray<int>();

        static void Main(string[] args)
        {
            StreamReader streamReader = new StreamReader(Console.OpenStandardInput());
            StreamWriter streamWriter = new StreamWriter(Console.OpenStandardOutput());
            streamWriter.AutoFlush = true;

            string Inputstring = streamReader.ReadLine();
            string[] SplitString = Inputstring.Split(' ');

            int BaseNode = Convert.ToInt32(SplitString[0]);
            int TargetNode = Convert.ToInt32(SplitString[1]);

            streamWriter.WriteLine(SearchMinimumRootCount(BaseNode, TargetNode));
        }

        private static int SearchMinimumRootCount(int BaseNode, int TargetNode)
        {
            Queue<int>  queue = new Queue<int>();
            int startNode = BaseNode;
            NodeLevelArray[startNode] = 0;

            queue.Enqueue(startNode);

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

                if (TargetNode == SearchNode)
                    return NodeLevelArray[SearchNode];

                if (SearchNode * 2 < 100001)
                {
                    if (NodeLevelArray[SearchNode * 2] == -1)
                    {
                        NodeLevelArray[SearchNode * 2] = NodeLevelArray[SearchNode];
                        queue.Enqueue(SearchNode * 2);
                    }
                    else
                    {
                        if (NodeLevelArray[SearchNode * 2] > NodeLevelArray[SearchNode])
                            NodeLevelArray[SearchNode * 2] = NodeLevelArray[SearchNode];
                    }

                }

                if (SearchNode - 1 >= 0 && NodeLevelArray[SearchNode - 1] == -1)
                {
                    NodeLevelArray[SearchNode - 1] = NodeLevelArray[SearchNode] + 1;
                    queue.Enqueue(SearchNode - 1);
                }

                if (SearchNode + 1 < 100001 && NodeLevelArray[SearchNode + 1] == -1)
                {
                    NodeLevelArray[SearchNode + 1] = NodeLevelArray[SearchNode] + 1;
                    queue.Enqueue(SearchNode + 1);
                }
            }    

            return -1;
        }

        static bool IsValidIndex(int index)
        {

            if (index >= 0 && index < 100001)
                return true;
            return false;
        }
    }
}

--------------------------------------------------------------------------------------------

using System;
using System.Linq;
using System.IO;
using System.Collections;
using System.Collections.Generic;

namespace HideAndSeek3
{
    class Program
    {
        static int[] NodeLevelArray = Enumerable.Repeat<int>(-1, 100001).ToArray<int>();

        static void Main(string[] args)
        {
            StreamReader streamReader = new StreamReader(Console.OpenStandardInput());
            StreamWriter streamWriter = new StreamWriter(Console.OpenStandardOutput());
            streamWriter.AutoFlush = true;

            string Inputstring = streamReader.ReadLine();
            string[] SplitString = Inputstring.Split(' ');

            int BaseNode = Convert.ToInt32(SplitString[0]);
            int TargetNode = Convert.ToInt32(SplitString[1]);

            streamWriter.WriteLine(SearchMinimumRootCount(BaseNode, TargetNode));
        }

        private static int SearchMinimumRootCount(int BaseNode, int TargetNode)
        {
            Queue<int>  queue = new Queue<int>();
            int startNode = BaseNode;
            NodeLevelArray[startNode] = 0;

            queue.Enqueue(startNode);

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

                if (TargetNode == SearchNode)
                    return NodeLevelArray[SearchNode];

                if (SearchNode * 2 < 100001)
                {
                    if (NodeLevelArray[SearchNode * 2] == -1)
                    {
                        NodeLevelArray[SearchNode * 2] = NodeLevelArray[SearchNode];
                        queue.Enqueue(SearchNode * 2);
                    }
                    else
                    {
                        if (NodeLevelArray[SearchNode * 2] > NodeLevelArray[SearchNode])
                            NodeLevelArray[SearchNode * 2] = NodeLevelArray[SearchNode];
                    }

                }

                if (SearchNode + 1 < 100001 && NodeLevelArray[SearchNode + 1] == -1)
                {
                    NodeLevelArray[SearchNode + 1] = NodeLevelArray[SearchNode] + 1;
                    queue.Enqueue(SearchNode + 1);
                }

                if (SearchNode - 1 >= 0 && NodeLevelArray[SearchNode - 1] == -1)
                {
                    NodeLevelArray[SearchNode - 1] = NodeLevelArray[SearchNode] + 1;
                    queue.Enqueue(SearchNode - 1);
                }
            }    

            return -1;
        }

        static bool IsValidIndex(int index)
        {

            if (index >= 0 && index < 100001)
                return true;
            return false;
        }
    }
}
djm03178 3년 전 1

https://www.acmicpc.net/board/... 를 참고하세요.
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

로직 서칭 순서에 따라서 맞고 틀리고 합니다. 이유좀...

coco145 3년 전 0

djm03178 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
