글 읽기 - 시간을 어떻게 더 줄이죠..?

graceright 5년 전 0

입력값이 0일 경우 max값 출력 + 해당 index 값 0으로 변경(delete하면 시간이 더걸려서)

0이 아닐경우 Add(입력값) 인 간단한 코드입니다.

여기서 뭘 더 줄이라는 걸까요...

heap 정렬을 원하는건 아닐테고요

깝깝하네요ㅠㅠ

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;
using System.Threading.Tasks;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            BufferedStream bs = new BufferedStream(Console.OpenStandardInput());
            StreamReader sr = new StreamReader(bs);
            StringBuilder sb = new StringBuilder();
            int cnt = int.Parse(sr.ReadLine());
            List<int> heap = new List<int>();
            int value;
            int max;
            while (cnt-- > 0)
            {
                value = int.Parse(sr.ReadLine());
                try
                {
                    if (value == 0)
                    {
                        max = heap.Max();
                        sb.AppendLine(max.ToString());
                        heap[heap.IndexOf(max)] = 0;

                    }
                    else
                        heap.Add(value);
                }
                catch (InvalidOperationException)
                {
                    sb.AppendLine("0");
                    continue;
                }
            }
            Console.WriteLine(sb);
        }
    }
}

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

문제

문제

출처

ICPC

시간을 어떻게 더 줄이죠..?

graceright 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말