글 읽기 - 2478 좌물쇠 문제에서 4%쯤에서 런타임 오류가 뜨네요...

qwd0214 6년 전 0

어디서 잘못 되었을까요?

using System;
using System.Collections.Generic;

namespace _2478
{
    class Program
    {
        static void Main(string[] args)
        {
            int numberOfCase = int.Parse(Console.ReadLine());
            string[] input = Console.ReadLine().Split();
            List<int> array = new List<int>();
            int numberOfFirstPush = 0;
            int numberOfLastPush = 0;
            int lastPushPoint = 0;
            int reversePoint1 = 0; // 예외) 리버스 할 인덱스가 처음
            int reversePoint2 = numberOfCase - 1; // 예외) 리버스 할 인덱스가 마지막

            foreach (string s in input)
            {
                array.Add(int.Parse(s));
            }
            for (int i = 0; i < numberOfCase - 1; i++) // 밀기 시작하는 index
            {
                if (array[i] + 1 > array[i + 1])
                {
                    lastPushPoint = i + 1;
                }
            }
            for (int j = lastPushPoint; j <= array.Count - 1; j++) //밀기 시작하는 값의 index = 0으로
            {
                int copy = array[array.Count - 1];
                array.RemoveAt(array.Count - 1);
                array.Insert(0, copy);
                numberOfLastPush++;
            }
            bool isSpace1 = true;
            bool isSpace2 = true;
            for (int i = 0; i < numberOfCase - 1; i++)
            {
                if (array[i] > array[i + 1] + 1)
                {
                    if (!isSpace1)
                    {
                        reversePoint2 = i;
                        isSpace2 = false;
                    }
                    isSpace1 = false;
                    reversePoint1 = i + 1;
                }
            }
            if (isSpace2 && isSpace1) reversePoint2 = 0; //리버스 할 필요가 없을 때   
            else array.Reverse(reversePoint1, (reversePoint2 - reversePoint1) + 1);
            
            while (array[0] != 1) // 1의 index를 0으로 
            {
                int copy = array[array.Count - 1];
                array.RemoveAt(array.Count - 1);
                array.Insert(0, copy);
                numberOfFirstPush++;
            }

            Console.WriteLine(numberOfFirstPush);
            Console.WriteLine(reversePoint1 + " " + reversePoint2);
            Console.WriteLine(numberOfLastPush);
        }
    }
}

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

문제

문제

출처

ICPC

2478 좌물쇠 문제에서 4%쯤에서 런타임 오류가 뜨네요...

qwd0214 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말