글 읽기 - [1406, c#6.0] 문제 제한시간 단축 요청

thsdnjstjq1 4년 전 0

문제의 의도는 링크드 리스트 또는 스택등을 사용해서 푸는걸로 추측이 됩니다만. C#은 추가 제한시간 +5s 떄문에 아래의 코드같이 단순 리스트로 풀었을 경우에도 3.9s초로 통과가 됩니다.

using System;
using System.Collections.Generic;
public class Example
{
    public static void Main()
    {
        List<char> list = new List<char>(Console.ReadLine());
        int index = list.Count;
        for (int i = int.Parse(Console.ReadLine()); i > 0; i--)
        {
            string command = Console.ReadLine();
            switch (command[0])
            {
                case 'P':
                    list.Insert(index, command[2]);
                    index += 1;
                    break;
                case 'L':
                    if(index > 0)
                        index -= 1;
                    break;
                case 'D':
                    if (index < list.Count)
                        index += 1;
                    break;
                case 'B':
                    if (index == 0)
                        continue;
                    list.RemoveAt(index - 1);
                    index -= 1;
                    break;
            }
        }
        Console.WriteLine(new string(list.ToArray()));
    }
}

startlink 4년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

[1406, c#6.0] 문제 제한시간 단축 요청

thsdnjstjq1 4년 전 0

startlink 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말