글 읽기 - [Python] 출력 초과시 문제에 대한 접근 방법을 어떻게 하시나요?

woodstock93 3년 전 0

아래와 같이 소스코드를 작성해서 Jupyter Notebook, Python Tutor에서 돌려보았는데요.

예시코드 답안은 출력이 되는데 출력초과과 발생할 경우 어떻게 접근하시는지 궁금해서 질문드립니다.

# m: 받는 개수 
m = int(input())

# q: 받는 개수의 값을 고정시킴 
q = m

# new_list: '+'와 '-' 부호를 차례로 받는 list
# new_dict: 입력값으로 최대 값 'm'이 들어온 시점의 숫자부터 차례대로 '입력값'을 받는 list  
new_list = list()
new_dict = list()

# cnt: 입력 받은 값 중에서의 최대 값
# n: 입력값 
# cn: Boolean 기능
cnt = 0
n = 0 
cn = False

# 입력 받은 수열이 만들 수 있는 수열이라고 가정하여 기본값을 'True'로 설정 
new_line = True

# last()함수 밖 while문 부터 보세요
# 아래를 보고오셨나요? > 그럼 보셔도 됩니다


def last():
    # new_dict에 받은 배열이 내림차순을 유지하지 못했을 경우 new_line의 Boolean 타입을 False로 바꿉니다
    # 수열이 될 수 있는 조건으로 최대 값을 받은 시점에서 최대값보다 작은 입력값들은 내림차순을 유지해야하기에
    # 해당 조건에 부합하지 않을 경우 default 값으로 'True'인 new_line을 False로 바꾸어 줍니다. 
    # 그 이외의 경우 수열을 만들 수 있다는 의미로 해석합니다 
    global new_line
    for i in range(1, len(new_dict)):
        if new_dict[i-1] < new_dict[i]:
            new_line = False
    
    # 수열을 만들 수 없다고 판단되면 'NO'를 출력하고 함수를 종료하고 
    if new_line == False:
        print('NO')
        return
    
    # 수열을 만들 수 있다고 판단하면 new_list에 넣은 부호를 차례로 출렵하고 함수를 종료합니다. 
    else:
        for x in new_list:
            print(x)
        return

# 'm'번 동안 아래의 함수를 실행시킴 
while m > 0:
    
    m -= 1

# 입력값으로 'n'을 받음 
    n = int(input())

# 입력값이 현재받은 값의 최대값보다 같거나 크면, 입력값에서 현재의 최대값을 뺀 값을 cnt에 더해 최대값 유지 
# 그 때 해당 값에 맞는 부호를 new_list에 입력해주고  
# 최대값 'm'이 들어온 시점부터 들어온 수를 new_dict에 입력받기 위해 cn을 True로 처리해줌 
    if n >= cnt:
        cracks = n-cnt
        cnt += n-cnt
        new_list.extend(('+')* cracks)
        new_list.extend('-')
        if n == q:
            cn = True

# 입력값이 지금까지 들어온 최대값보다 작으면
# 해당 값에 맞는 부호를 new_list에 입력해주고
# new_dict에 최대값(m)이 들어와 list 원소의 개수가 1이상이 된 시점부터 숫자를 입력 받는다 
    if n < cnt:
        new_list.extend(('-'))
        if n == q: 
            cn = True
            new_dict.append(n)
        elif len(new_dict) >= 1:
            cn = True

# cn의 기본값이 False인데 new_dict에 숫자를 입력받는 조건이 True이므로 위를 참조해서 정리했을 때 
# new_dict는 입력값으로 m을 받은 시점부터 숫자를 계속해서 받아 반환하는 리스트이다 
    while cn:
        new_dict.append(n)
        cn = False

# 함수 last() 실행시 (last()쪽으로 가서 보시오)
last()

djm03178 3년 전 1

출력 초과는 정답에 비해 너무 많은 출력을 할 때 받게 됩니다.

이 문제에서 그렇게 되는 가장 가능성이 높은 경우는 정답이 "NO"인데 그렇게 판단하지 못하고 2N 줄의 출력을 하는 경우입니다.

woodstock93 3년 전 0

답변 달아주셔서 감사합니다. 참고해서 반영하도록 하겠습니다. : )

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

문제

문제

출처

ICPC

[Python] 출력 초과시 문제에 대한 접근 방법을 어떻게 하시나요?

woodstock93 3년 전 0

djm03178 3년 전 1

woodstock93 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말