글 읽기 - 시간초과 질문입니다(파이썬3)

blanka 3년 전 0

문제 접근은 column마다 반복되는 규칙을 지수함수로 나눈 나머지라고 생각해서 짜봤습니다.

시간초과가 자꾸 일어나는데 질문들 보니 함수 몇개만 다른걸로 바꿔줘도 된다고 하더라고요.

혹시 접근방식이나 코드에서 바꿀 점 알려주시면 감사하겠습니다.

(두번째 코드는 15649번에서 짠 코드 재활용입니다. 재귀함수 형식으로 짰습니다.

함수 내에서 for문을 돌려서 입력할 문자를 리스트에 하나씩 저장해서 마지막에 한줄씩 출력해주는 방식입니다.

이것도 시간초과가 자꾸 나서 접근을 달리하여 현재 코드로 바꿨는데 여전히 시간초과입니다.)

#현재 코드
n,m=input().split()
n=int(n);m=int(m)

for i in range(0,n**m):
    for j in range(1,m+1):
        print(int(i/(n**(m-j)))%n+1,end='')
        if j!=m:
            print(' ',end='')
    print('')

                
                
#15649번 재활용 코드
import copy
n,m=input().split()
n=int(n);m=int(m)
def nm(xf,p) :
    for i in range(0,n):
        yf=copy.deepcopy(xf)
        yf.append(i+1)
        if p!=1:
            nm(yf,p-1)
        else:
            for j in range(0,m):
                print(yf[j],end='')
                if j != m-1:
                    print(' ',end='')
            print('')
nm([],m)

shg9411 3년 전 1

n과m 문제들은 python에서는 itertools로 풀 수 있습니다.

(3)을 푸시기 전에 (1)의 경우에도 다른 파이썬 풀이를 보시면 도움이 될 것 같네요.

더불어 deepcopy는 굉장히 느립니다. 웬만하면 사용하시지 않는 것이 좋습니다.

sait2000 3년 전 1

그냥 파이선이 느린 겁니다.

예를 들어서 파이선에서 함수 호출 자체에 걸리는 시간이 생각보다 오래 걸릴 수 있습니다. 보통의 문제라면 함수 호출 자체보다는 함수 안에서 도는 코드에서 시간이 오래 걸리겠지만 이렇게 print 함수만 몇백만번 호출하는 문제에서는 한 숫자당 print 함수 호출 회수가 1번이냐 2번이냐로 시간초과가 갈릴 수 있습니다.

http://boj.kr/c5d599354c7f4b6da0b76548bd3edf64

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

문제

문제

출처

ICPC

시간초과 질문입니다(파이썬3)

blanka 3년 전 0

shg9411 3년 전 1

sait2000 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말