글 읽기 - 파이썬 시간초과 개선하는 방법 공유합니다.

uiside 1년 전 2

deque 생성해서 뒤집어주는 경우 reverse 함수 사용하여 초과 발생하였는데요. 이걸 직접 구현해 주면 시간 초과 발생하지 않습니다.

# reverse 사용하여 시간초과 발생하는 소스코드 (옳지 않은 방법)
from collections import deque 

T = int(input()) 

for _ in range(T):
    
    p = list(input().rstrip())  
    n = int(input())   
    q = deque()
    arr = input().rstrip()  
    if n >= 1:
        for i in arr[1:-1].split(","):
            q.append(i)
    
    error = False
    
    for j in p:
        if j == "R":
            q.reverse()  # <----- 시간 초과 원인입니다. 이걸 고쳐주세요.
        elif j == "D" and len(q) == 0:
            error = True
            break 
        else:
            q.popleft() 
    
    if error == True: 
        print("error") 
    else:
        print("[" + ",".join(list(q)) + "]")

####################################################################################################
####################################################################################################
####################################################################################################
####################################################################################################
####################################################################################################
        
# reverse 사용하지 않고 R의 개수(R_cnt)를 세서 처리하는 방법 (옳은 방법)
from collections import deque 

T = int(input())  # 테스트 케이스 

for _ in range(T):
    
    p = list(input().rstrip())  # 수행할 함수 (R : 배열의 순서 뒤집기 / D : 배열에서 첫 번째 수 버리기)
    n = int(input())   # 배열에 들어있는 수의 개수
    q = deque()
    arr = input().rstrip()  # n개의 원소를 가진 배열을 q에 저장
    if n > 0:
        for i in arr[1:-1].split(","):
            q.append(i)
    
    error = False  # 에러 발생여부
    R_cnt = 0  # R이 나온 횟수
    
    for j in p:
        if j == "R":
            R_cnt += 1
        elif j == "D" and len(q) == 0:
            error = True
            break 
        else:
            if R_cnt % 2 == 0:
                q.popleft()
            else:
                q.pop() 

    if R_cnt % 2 == 1:
        q.reverse() 
    
    if error == True: 
        print("error") 
    else:
        print("[" + ",".join(list(q)) + "]")

iii719 1년 전 0

와 좋은 방법 감사합니다!!!!! 진짜 꿀팁

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

문제

문제

출처

ICPC

파이썬 시간초과 개선하는 방법 공유합니다.

uiside 1년 전 2

iii719 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말