글 읽기 - C# 런타임에러

qopwer4345 3년 전 0

시간초과가 나서 병합정렬로 해보려는데 런타임 에러가 나고 있습니다.. 왜그런거죠 ㅠㅠ

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

StreamReader sr = new StreamReader(OpenStandardInput()); 이부분을 만들어놓고 닫지를 않아서 그랬네요 ㅋㅋ 그냥빼도 채점되길래 빼버렸습니다

using System.Text;
using System.IO;
using static System.Console;

class Program
{
    static void Merge(int[][] input, int[][] copy, int begin, int mid, int end)
    {
        int copy_index = begin;
        int left = begin;
        int right = mid + 1;

        while(left<=mid && right <=end)
        {
            if(input[left][0]<input[right][0])
            {
                copy[copy_index][0] = input[left][0];
                copy[copy_index][1] = input[left][1];
                left++;
            }
            else if(input[left][0] > input[right][0])
            {
                copy[copy_index][0] = input[right][0];
                copy[copy_index][1] = input[right][1];
                right++;
            }
            else
            {
                if(input[left][1] <= input[right][1])
                {
                    copy[copy_index][0] = input[left][0];
                    copy[copy_index][1] = input[left][1];
                    left++;
                }
                else
                {
                    copy[copy_index][0] = input[right][0];
                    copy[copy_index][1] = input[right][1];
                    right++;
                }
            }
            copy_index++;
        }

        while(right <= end)
        {
            copy[copy_index][0] = input[right][0];
            copy[copy_index][1] = input[right][1];
            copy_index++;
            right++;
        }
        while (left <= mid)
        {
            copy[copy_index][0] = input[left][0];
            copy[copy_index][1] = input[left][1];
            copy_index++;
            left++;
        }
        for(int i=begin; i<= end; i++)
        {
            input[i][0] = copy[i][0];
            input[i][1] = copy[i][1];
        }
    }
    static void MergeSort(int[][]input, int[][]copy, int begin, int end)
    {
        if(begin<end)
        {
            int mid = (begin + end) / 2;
            MergeSort(input, copy, begin, mid);
            MergeSort(input, copy, mid + 1, end);
            Merge(input, copy, begin, mid, end);
        }
    }
    static void Main(string[] args)
    {
        StreamReader sr = new StreamReader(OpenStandardInput());
        StringBuilder sb = new StringBuilder();
        int n = int.Parse(ReadLine());
        int[][] x_y = new int[n][];
        int[][] copy = new int[n][];
        for (int i = 0; i < n; i++)
        {
            var input = sr.ReadLine().Split();
            x_y[i] = new int[] { int.Parse(input[0]), int.Parse(input[1]) };
            copy[i] = new int[] { 0,0 };
        }
        MergeSort(x_y, copy, 0, n - 1);
        for (int i = 0; i < n; i++)
        {
            sb.AppendLine($"{copy[i][0]} {copy[i][1]}");
        }
        Write(sb);
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C# 런타임에러

qopwer4345 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말