글 읽기 - 반례 좀 찾아주시면 감사하겠습니다!!

letgodchan0 2년 전 0

게시판에 있는 반례 다 해봤는데도 틀린 부분이 있네요..

반례 찾아주시면 감사하겠습니다....!!

n = int(input())
arr = [int(input()) for _ in range(n)]

def solution(arr):
    stack = ['+'] * arr[0]
    last_number = arr[0]
    for i in range(len(arr)):
        if last_number >= arr[i]:
            stack.append('-')
            if arr[i] != arr[-1] and arr[i] < arr[i+1] < last_number:
                stack = []
                return stack
        else:
            stack +=  ['+'] * (arr[i] - last_number)
            last_number = arr[i]
            stack.append('-')
    return stack
result = solution(arr)
if not result:
    print('NO')
else:
    for i in result:
        print(i)

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

문제

문제

출처

ICPC

반례 좀 찾아주시면 감사하겠습니다!!

letgodchan0 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말