글 읽기 - 코드 잘못된 부분 찾아주시면 감사하겠습니다.

parxism 1년 전 0

안녕하세요 오랜만에 질문을 올립니다.

두 개의 함수로 나눠서 진행했는데 어디에서 오류가 나는지 반례는 무엇인지 확인이 어렵네요

다른분들 코드를 참고해보니 쉽게 풀려면 다른 방법도 있었겠지만, 이 코드가 안 돌아가는 이유가 궁금해져서 질문 올려드립니다.

감사합니다!

import sys
input = sys.stdin.readline

key = int(input().strip()) #숫자의 갯수이자, 제일 큰 수
stack = [int(input().strip()) for _ in range(key)]#모든 입력을 모은다.

def checker(stack, key): #제일 큰 수부터 수열의 뒷 자리까지 내림차순인지 확인한다.
    stack2 = stack[stack.index(key):]
    check = 0
    
    for _ in stack2[0:-1]:
        if _ < stack2[stack2.index(_)+1]:
            check += 1 #내림차순이 아니면 체커가 상승함
    
    if check > 0:
        return False #생성이 불가능하므로 calculation 들어갈 시 'NO' 반환하게 함
    else:
        return stack #체커가 0이면 스택을 반환함

def calculation(list):
    if list == False:
        print('NO') # 체커가 0 이었을 경우 'NO' 출력
        return
    else: #체커가 0 이 아닐 경우 +, - 를 출력
        state = 1
        temp = []
        for _ in stack[0:-1]:
            while state <=  _: # _ 이 되기 전 까지 더해준다 '+' 출력
                temp.append(state)
                print('+')
                state += 1
            if temp[-1] == _: # _ 과 temp[-1] 이 같으면 pop, '-'출력
                temp.pop()
                print('-')
        return

calculation(checker(stack, key))

mastershim 1년 전 1

잘 가다가 출력이 덜 나옵니다.

예제에서도 '-' 하나가 덜 나오고..

input :
1
1

output :

correct ans :
+
-

parxism 1년 전 1

mastershim 님 감사합니다! 해결되었어요!

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

문제

문제

출처

ICPC

코드 잘못된 부분 찾아주시면 감사하겠습니다.

parxism 1년 전 0

mastershim 1년 전 1

parxism 1년 전 1

mastershim 님 감사합니다! 해결되었어요!

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말