글 읽기 - C# 런타임 에러 어디서 발생하는 걸까요?....

dbwls6056 3년 전 0

질문게시판 읽었는데도 도저히 모르겠어서 질문 남깁니다..
답변 부탁드립니다!!!ㅠㅠ
using System;
using System.IO;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static bool[] visit = new bool[10]; // 0 ~ 9
        static int[] arr;
        static string[] oper;
        static int K;
        static StringBuilder sb = new StringBuilder();

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

            K = Convert.ToInt32(sr.ReadLine());
            arr = new int[K + 1];
            oper = new string[K];
            string[] input = sr.ReadLine().Split(' ');
            for (int i = 0; i < input.Length; i++)
                oper[i] = input[i];

            int num, numIdx, operIdx;
            int ret = -1;
            numIdx = 0;
            operIdx = 0;

            // max num
            if (oper[0] == "<")
                num = 8;
            else
                num = 10;
            while (ret < 0)
            {
                int next = -1;
                while (next == -1)
                {
                    if (oper[operIdx] == "<")
                    {
                        next = GetNextNum(num);
                    }
                    else if (oper[operIdx] == ">")
                    {
                        next = GetPrevNum(num);
                    }
                }
                visit[next] = true;
                arr[numIdx] = next;
                ret = MAXDFS(numIdx + 1, operIdx, next);
                visit[next] = false;
                if (ret == -1)
                {
                    num--;
                }
            }

            arr = new int[K + 1];

            // min num
            if (oper[0] == "<")
                num = -1;
            else
                num = 2;
            ret = -1;
            numIdx = 0;
            operIdx = 0;
            while (ret < 0)
            {
                int next = -1;
                while (next == -1)
                {
                    if (oper[operIdx] == "<")
                    {
                        next = GetNextNum(num);
                    }
                    else if (oper[operIdx] == ">")
                    {
                        next = GetPrevNum(num);
                    }
                }
                visit[next] = true;
                arr[numIdx] = next;
                ret = MINDFS(numIdx + 1, operIdx, next);
                visit[next] = false;
                if (ret == -1)
                {
                    num++;
                }
            }

            // print
            sw.WriteLine(sb.ToString());
        }

        private static int MAXDFS(int numIdx, int operIdx, int num)
        {
            if (numIdx == (K + 1))
            {
                for (int i = 0; i < arr.Length; i++)
                    sb.Append(arr[i].ToString());
                sb.Append("\n");
                return 0;
            }

            int ret = -1;
            while (ret < 0)
            {
                int next = -1;
                while (next == -1)
                {
                    if (oper[operIdx] == "<")
                    {
                        next = GetNextNum(num);
                    }
                    else if (oper[operIdx] == ">")
                    {
                        next = GetPrevNum(num);
                    }

                    if (next == -1)
                        return -1;
                }
                visit[next] = true;
                arr[numIdx] = next;
                ret = MAXDFS(numIdx + 1, operIdx + 1, next);
                visit[next] = false;
                if (ret == -1)
                {
                    num = next - 1;
                    if (visit[num] == true)
                        return -1;
                    else
                        num++;
                }
            }
            return 0;
        }


        private static int MINDFS(int numIdx, int operIdx, int num)
        {
            if(numIdx == (K + 1))
            {
                for(int i = 0; i < arr.Length; i++)
                    sb.Append(arr[i].ToString());
                sb.Append("\n");
                return 0;
            }

            int ret = -1;
            while (ret < 0)
            {
                int next = -1;
                while (next == -1)
                {
                    if (oper[operIdx] == "<")
                    {
                        next = GetNextNum(num);
                    }
                    else if (oper[operIdx] == ">")
                    {
                        next = GetPrevNum(num);
                    }

                    if (next == -1)
                        return -1;
                }
                visit[next] = true;
                arr[numIdx] = next;
                ret = MINDFS(numIdx + 1, operIdx + 1, next);
                visit[next] = false;
                if (ret == -1)
                {
                    num = next + 1;
                    if (visit[num] == true)
                        return -1;
                    else
                        num--;
                }
            }
            return 0;
        }

        private static int GetPrevNum(int num)
        {
            for(int i = num - 1; i >= 0; i--)
            {
                if (visit[i] == false)
                    return i;
            }
            return -1;
        }

        private static int GetNextNum(int num)
        {
            for (int i = num + 1; i < visit.Length; i++)
            {
                if (visit[i] == false)
                    return i;
            }
            return -1;
        }
    }
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

C# 런타임 에러 어디서 발생하는 걸까요?....

dbwls6056 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
