글 읽기 - 10828번 파이썬3으로 시간초과가 뜹니다.

starkisuk305 4년 전 0

제가 따로 컴파일해서 실행해봤을 때 답이 에러가 나오진 않았습니다.

그래서 소스제출을 해봤는데, 계속 시간 초과가 납니다.

아무리 봐도 단일 for 구문이라 시간 복잡도가 n인거 같고, n이면 1만 크기에서는 충분히 시간내로 나올거 같은데... 파이썬 리스트 append,del 함수가 또 다른 복잡도를 잡아먹는건가요??

조언 부탁드립니다.

n = int(input())

stack = []
point = -1

#command = ["push","pop","size","empty","top"]

for i in range(n):
    c = list(input().split())
    
    if c[0] == "push":
        c[1] = int(c[1])
        stack.append(c[1])
        point += 1
    elif c[0] == "pop":
        if point >= 0:
            print(stack[point])
            del stack[point]
            point -= 1
        else :
            print(-1)
    elif c[0] == "size":
        print((point+1))
    elif c[0] == "empty":
        if point == -1 :
            print(1)
        else :
            print(0)
    elif c[0] == "top":
        if point >= 0:
            print(stack[point])
        else :
            print(-1)
    

hello70825 4년 전 15

import sys

input=sys.stdin.readline

맨 윗 줄에 이거 추가해보세요

starkisuk305 4년 전 1

오... 덕분에 해결 됬습니다.

해당 구문은 그냥 평소에 입력 있을 때 시간 단축을 위해 써도 되는 건가요??

아니면 특정 상황에서만 쓰일 수 있는 제한적인 구문인가요??

hello70825 4년 전 6

아무때나 사용하셔도 됩니다.

주의할 점은 숫자가 아닌 문자열로 입력을 받는 경우엔 줄바꿈(\n)까지 입력으로 받으니 input().strip() 을 사용하거나 input().strip().split() 을 사용하시는게 좋습니다.

starkisuk305 4년 전 2

좋은 답변 감사합니다!!!

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

문제

문제

출처

ICPC

10828번 파이썬3으로 시간초과가 뜹니다.

starkisuk305 4년 전 0

hello70825 4년 전 15

starkisuk305 4년 전 1

hello70825 4년 전 6

starkisuk305 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말