글 읽기 - c# 시간초과 문제 팁

rlagkqls0325 2년 전 3

C#의 Console.WriteLine(); 함수는 출력이 매우 느려서시간초과가 납니다.

그래서 찾은 소수를 출력할때 이 소수들을 Console.WriteLine(); 로 여러번 출력하면 안되고

StringBuilder 를 사용해서 소수 문자열들을 한번에 합친다음 Console.WriteLine();로 한번에 출력하셔야 됩니다.

StringBuilder pnsb = new StringBuilder();

//pn은 bool형으로 pn[j]가 false면 소수인 배열입니다.
for(ulong j = M; j <= N; j++){
            if(pn[j] == false){
                pnsb.Append(j + "\n");//StringBuilder의 끝에 소수문자열을 합침
            }
        }
        
Console.WriteLine(pnsb);//합친걸 출력

ho_01 1년 전 0

헤메고있었는데 이 글 보고 바로 해결했습니다. 감사합니다..

Console.Write(j+”\n”); 으로 반복문돌려도 10배 느리지만 시간제한에 아슬아슬하게 안걸리는정도로 통과는되네요.

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

문제

문제

출처

ICPC

c# 시간초과 문제 팁

rlagkqls0325 2년 전 3

ho_01 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말