글 읽기 - [파이썬] 시간초과 오류를 어떻게 해결해야하나요?

kckc0608 3년 전 0

파이썬에서 시간초과가 날 경우 pypy3 으로 해보라고 해서 pypy3 으로 해봤는데 여전히 시간초과 오류가 납니다.

아예 동일한 알고리즘을 c언어로 작성했을 때는 시간초과 오류없이 잘 풀렸는데, 파이썬으로는 시간초과가 납니다..

파이썬에서 시간초과 없이 풀려면 중첩 반복문을 쓰지 않고 풀어야 하는건가요..?

a,b = map(int,input().split())
n = 1
for i in range(a):
    for j in range(b):
        print(n,end='')
        if j != b-1:
            print(" ",end='')
        n+=1
    print("")

kckc0608 3년 전 0

다음은 C언어로 풀어서 맞았다고 확인된 코드입니다.

#include <stdio.h>
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    
    for (int i=0; i<a; i++)
    {
        for (int j=0; j<b; j++)
        {
            printf("%d",i*b + j+1);
            if (j!=b-1)
            {
                printf(" ");
            }
        }
        printf("\n");
    }
}

wider93 3년 전 1

print가 함수로 구현되어 있기 때문에 함수 호출 자체의 비용이 커져서 그런 것입니다.

하나씩 출력하지 말고 좀더 큰 문자열로 묶어서 출력하시면 됩니다.

kckc0608 3년 전 0

감사합니다!!

파이썬은 print 함수의 호출시 시간이 많이 드나보네요...

print 문 사용 횟수를 줄여서 코딩하니 해결됐습니다 :)

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

문제

문제

출처

ICPC

[파이썬] 시간초과 오류를 어떻게 해결해야하나요?

kckc0608 3년 전 0

kckc0608 3년 전 0

wider93 3년 전 1

kckc0608 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말