본문 바로가기

알고리즘/백준 (Pyhthon)

[알고리즘] 백준 1874 스택수열

n = int(input())
stack_list = list()
pm_list = list()

count = 1
for i in range(1,n+1):
    num = int(input())
    while count <= num:
        stack_list.append(count)
        pm_list.append("+")
        count += 1
    if stack_list[-1] == num:
        stack_list.pop()
        pm_list.append("-")
    else:
        print("No")
        exit()
print("\n".join(pm_list))
"x".join(list) : x를 추가하여 리스트를 문자열로 변환