글 읽기 - [5430번] C# 시간초과 질문합니다

jsh031613 5년 전 0

C#으로 한 질문이 별로 없어서 어느 부분에서 초과하는지 알기가 힘들어서 질문합니다..

using System;
namespace P_5430
{
	class Deque
	{
		private int[] Save_Storage;	// 저장공간
		private int Index_Front; // 앞쪽 Index
		private int Index_Back; // 뒷쪽 Index
		private bool Reversed = false; // 뒤집혔는지의 여부

		public Deque(int Size)
		{
			Save_Storage = new int[Size];
			Index_Front = 0;
			Index_Back = Size - 1;
		}
		public void Print_Data()
		{
			Console.Write("[");
			if (!Reversed) // 뒤집히지 않았을 때, 정상적으로 Front - Back 순으로 출력
			{
				for (int i = Index_Front; i <= Index_Back; i++)
				{
					if (i < Index_Back)
					{
						Console.Write("{0},", Save_Storage[i]);
					}
					else
					{
						Console.Write("{0}", Save_Storage[i]);
					}
				}
			}
			else // 뒤집혔을 때, Back - Front 순으로 출력
			{
				for (int i = Index_Back; i >= Index_Front; i--)
				{
					if (i > Index_Front)
					{
						Console.Write("{0},", Save_Storage[i]);
					}
					else
					{
						Console.Write("{0}", Save_Storage[i]);
					}
				}
			}
			Console.WriteLine("]");
		}
		public void Reverse() // R함수, Reversed 값을 바꿔준다
		{
			if (Reversed)
			{
				Reversed = false;
			}
			else
			{
				Reversed = true;
			}
		}
		public void Dump() // D함수, 뒤집혀있을 때는 앞쪽을 높이고, 뒤집혀있을 때는 뒷쪽 Index 값을 낮춘다
		{
			if (!Reversed)
			{
				Index_Front++;
			}
			else
			{
				Index_Back--;
			}
		}
		public int this[int index]
		{
			get
			{
				return Save_Storage[index];
			}
			set
			{
				Save_Storage[index] = value;
			}
		}
		public int Size // 덱의 길이 반환
		{
			get
			{
				return Index_Back - Index_Front;
			}
		}
	}
	class MainApp
	{
		static void Main()
		{
			int Cycle_Count = int.Parse(Console.ReadLine());

			for (int i = 0; i < Cycle_Count; i++)
			{
				string Functions = Console.ReadLine();
				int Functions_Size = Functions.Length;
				int Size = int.Parse(Console.ReadLine());
				Deque data = new Deque(Size);
				bool Error_Occured = false;

				string input = Console.ReadLine();
				string[] Arr_Num;
				if (Size == 0)
				{
					Arr_Num = new string[0];
				}
				else
				{
					Arr_Num = input.Substring(1,input.Length - 2).Split(',');
				}

				for (int j = 0; j < Size; j++)
				{
					data[j] = int.Parse(Arr_Num[j]);
				}

				for (int j = 0; j < Functions_Size; j++)
				{
					switch (Functions[j])
					{
					case 'R':
						data.Reverse();
						break;
					case 'D':
						if (data.Size < 0) // 덱의 크기가 0까지는 정상 출력해야 하므로, 0미만부터는 error로 처리
						{
							Error_Occured = true;
						}
						else
						{
							data.Dump();
						}
						break;
					}
				}

				if (Error_Occured)
				{
					Console.WriteLine("error");
				}
				else 
				{
					data.Print_Data();
				}
			}
		}
	}
}

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

문제

문제

출처

ICPC

[5430번] C# 시간초과 질문합니다

jsh031613 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말