글 읽기 - [c#] 자꾸 시간초과가 뜹니다... 뭐가 문제인걸까요 ㅠㅜㅠㅜ

simplex3510 2년 전 1

코드도 정답 처리된 것들이랑 비슷한데 왜일까요...

using System;

namespace baejoon9_4
{
    class MainApp
    {
        static void Main()
        {
            string[] str = Console.ReadLine().Split(' ');
            int m = Convert.ToInt32(str[0]);
            int n = Convert.ToInt32(str[1]);
            bool[] arr = new bool[n + 1];

            arr[0] = arr[1] = true;

            for (int i = 2; i*i <= n; i++)
            {
                if (arr[i] == false)
                {
                    for (int j = i*i; j<= n; j+=i)
                    {
                        arr[j] = true;
                    }
                }
            }

            for (int i = m; i <= n; i++)
            {
                if (arr[i] == false)
                    Console.WriteLine(i);
            }
        }
    }
}

praivesi 2년 전 0

콘솔에 출력할 때 StringBuilder 써서 출력해봐요

저도 10 몇프로에서 멈춰서 for문 돌면서 Console.WriteLine() 하던 거

StringBuilder로 String 만든 다음에 Console.WriteLine() 한번만 출력하니까 20프로 넘게 진행되네요

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

문제

문제

출처

ICPC

[c#] 자꾸 시간초과가 뜹니다... 뭐가 문제인걸까요 ㅠㅜㅠㅜ

simplex3510 2년 전 1

praivesi 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말