글 읽기 - C# 빠르게 읽는방법 있을까요?

microsong24 4년 전 0

아래 방법으로 하면 O(N)나오는데 시간 초과가 뜹니다.

Console.ReadLine()말고 더 빠른방법으로 읽고 쓰는 방법이 있을까요?

using System;
using System.Collections.Generic;
using System.Text;

namespace AlgorithmSelfStudy.STL
{
    class Baekjoon_1406_2
    {
        static void Main(string[] args)
        {
            String t = Console.ReadLine();
            int n = int.Parse(Console.ReadLine());
            Stack<string> left = new Stack<string>();
            Stack<string> right = new Stack<string>();
            for (int i = 0; i < t.Length; i++)
                left.Push(t.Substring(i, 1));

            for (int i = 0; i < n; i++)
            {
                string c = Console.ReadLine();
                string[] temp = c.Split();
                switch (temp[0])
                {
                    case "L":
                        if (left.Count != 0)
                            right.Push(left.Pop());
                        break;

                    case "D":
                        if (right.Count != 0)
                            left.Push(right.Pop());
                        break;

                    case "B":
                        if (left.Count != 0)
                            left.Pop();
                        break;
                    case "P":
                        left.Push(temp[1]);
                        break;
                }
            }
            while (left.Count != 0)
                right.Push(left.Pop());
            while (right.Count != 0)
                Console.Write(right.Pop());
        }
    }
}

ho94949 4년 전 0

string을 관리하는 방식으로 하니까 시간이 너무 오래 걸리는 것 같습니다

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

문제

문제

출처

ICPC

C# 빠르게 읽는방법 있을까요?

microsong24 4년 전 0

ho94949 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말