글 읽기 - 시간초과 , 메모리초과때문에 미치겠습니다.

lordla 3년 전 1

stringbuilder에 너무 많이 추가해서 문제인가싶어서

중간중간 초기화해줄려고

check라는 변수를 만들어서 최대치에서 얼마이상 넘어가면

출력하고 초기화 해주려고했는데

노가다를 한 결과

int check = 349525; 일경우 메모리 초과

int check = 349526; 일경우 시간 초과가 뜨네요

접근방식이 잘못된건가요?

using System;
using System.Text;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            int check = 349525;
            StringBuilder arg = new StringBuilder();
            int N = Convert.ToInt32(Console.ReadLine());

            short[] ary = new short[10001];
            int temp;
            for(int i = 0; i<N; i++)
            {
                temp = Convert.ToInt32(Console.ReadLine());
                ary[temp]++;
            }

            for(int i = 0; i<10001; i++)
            {
                if (ary[i] > 0)
                {
                    for(int j = 0; j<ary[i]; j++)
                    {
                        
                        arg.AppendFormat("{0}\n",i);
                        if (arg.Capacity > arg.MaxCapacity / check)
                        {
                            Console.Write(arg.ToString());
                            arg.Clear();
                            
                        }
                    }
                    Console.Write(arg.ToString());
                    arg.Clear();
                }
                
            }

        }
    }
}

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

문제

문제

출처

ICPC

시간초과 , 메모리초과때문에 미치겠습니다.

lordla 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말