글 읽기 - 파이썬 스택 활용 풀이 컴파일 에러 질문

ahj3579 2년 전 0

나름대로 함수도 활용해서 풀어보려고 하는데 컴파일 에러가 뜹니다.

제 생각에는 check()함수와 활용 쪽에서 오류가 있는것 같은데 아직 잘 모르겠습니다.

이해하기 쉽게 주석을 달았으니 컴파일 에러가 어느쪽에서 났는지 답변해주시면 감사하겠습니다.

꾸벅.

T = int(input())

seq = [] #사용자로 부터 수열을 입력 받아 저장한 리스트
stack = [] #1부터 오름차순으로 저장하는 리스트
result = [] #결과값 + - 를 저장하는 리스트

for i in range(T): #수열 저장
    num = int(input())
    seq.append(num)

for a in range(T): #간단한 실패 케이스 
    if seq[a] + 1 == seq[a+1]:
        print("NO")
        exit(0)

j = 0
def check(): # 저장된 수열의 첫번쨰 값과 오름차순 스택의 마지막 값이 같다면 팝하고 결과에 “-“를 저장하는 함수
    if seq[j] == stack[-1]:
        stack.pop
        result.append("-")
        j = j+1

for i in range(T): #1부터 오름차순으로 하나씩 스택을 쌓으면서 체크 
    stack.append(i+1)
    result.append("+")
    
    for _ in range(T):
        check()

if len(stack) != 0: #스택에 있는 값이 모두 팝 되어 길이가 0이되면 결과 값 출력
    print("\n".join(result))
else:
    print("NO")

ai4youej 2년 전 1

j를 업데이트 하시려면 j를 global 변수로 선언해야합니다

ahj3579 2년 전 0

j를 check함수 밖에서 0으로 선언했는데 이러면 글로벌 변수가 된거 아닌가요??

ai4youej 2년 전 1

함수 안에서 j를 불러올 수는 있지만 j를 수정하는 것은 불가능합니다. (j가 immutable type 이므로)

check() 함수 안에 global j를 넣어주셔야 합니다

def check(): # 저장된 수열의 첫번쨰 값과 오름차순 스택의 마지막 값이 같다면 팝하고 결과에 “-“를 저장하는 함수
    global j
    if seq[j] == stack[-1]:
        stack.pop
        result.append("-")
        j = j+1

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

문제

문제

출처

ICPC

파이썬 스택 활용 풀이 컴파일 에러 질문

ahj3579 2년 전 0

ai4youej 2년 전 1

ahj3579 2년 전 0

ai4youej 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말