글 읽기 - 메모리초과 문제에서 출력초과 문제로의 전환

thnam91 7년 전 0

필요 이상으로 리스트를 선언해서 사용해서인지 메모리 초과문제에 봉착했습니다.

이를 해결하려고 리스트를 줄이고, 출력을 그때그때 할 수 있도록 했습니다.

몇 가지 메모리 누수를 막기위해서 노력한 결과, 답은 이전처럼 맞지만 출력초과로 문제가 변경되었습니다.

아래의 코드를 보시고, 혹시 어떤 부분에서 문제가 발생하는 지 알려주신다면 감사하겠습니다.

import sys

if __name__ == '__main__':
    n = int(sys.stdin.readline())
    numbers = list()
    for i in range(n):
        numbers.append(int(sys.stdin.readline()))
    flag = True
    i = 1
    # 가능한지 불가능한지 검사하는 부분.
    while i < len(numbers) - 1:
        if numbers[i] < numbers[i+1] < numbers[i-1]:
            flag = False
            print('NO')
            break
        i += 1

    idx = 0
    answer = list()
    i = 1
    # 가능할 경우 아래의 루핑을 통해서 결과를 출력한다.
    while idx < len(numbers) and flag:
        if len(answer) > 0 and answer[len(answer) - 1] == numbers[idx]:
            idx += 1
            answer.pop()
            print('-')
            continue

        answer.append(i)
        i += 1
        print('+')

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

문제

문제

출처

ICPC

메모리초과 문제에서 출력초과 문제로의 전환

thnam91 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말