글 읽기 - 데이터를 추가해주세요.

qusworud 4일 전 2

해당 문제를 PyPy3 언어로 아래에 작성한 코드로 백준 제출에서 써내면 맞았습니다!! 를 받을수 있지만,

테스트 케이스가 총 100,001만줄로 이루어져있는
100000
100000
99999
99998
99997
99996
...
1
이 케이스의 경우 https://testcase.ac/problems/1... 해당사이트에서 반례를 검토하면 출력까지 8초가 넘어가 TLE를 선언받습니다.
백준 채점 데이터에 해당 테스트 케이스를 넣어 채점을 강화해주세요.

import sys
input = sys.stdin.readline
print = sys.stdout.write

bump = 1
out = ""
stack = []
command = []

n = int(input())
for i in range(n):
    x = int(input())
    # 스택에 그 원소가 없다면
    if stack.count(x)==0:
        # 그 원소까지 쌓을수 있을때
        if bump <= x:
            # 그 원소를 넣을때까지 쌓고
            while stack.count(x) == 0:
                stack.append(bump)
                bump += 1
                command.append("+")
            # 그 원소 빼기
            stack.pop()
            command.append("-")
        # 이미 지나쳤다면
        else:
            print("NO")
            exit()
    else:
        # 스택에 그 원소를 뺄때까지 계속 빼기
        while out != x:
            out = stack.pop()
            command.append("-")

print("\n".join(command))

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

문제

문제

출처

ICPC

데이터를 추가해주세요.

qusworud 4일 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말