[SWEA] 1234. [S/W 문제해결 기본] 10일차 - 비밀번호

1234. [S/W 문제해결 기본] 10일차 - 비밀번호

문제 풀이

• 처음에는 입력을 int로 받고 문자열을 str로 변경해 구현하였다.
• 마찬가지로 stack에도 str형으로 들어가 만약 제일 앞이 0이 되면, '9823'이 아닌 '09823' 가 출력되었다.
• 따라서, 마지막에 int로 감싸주어야 한다.

for i in range(1, 11):

    n, pw = map(int, input().split())
    pw = str(pw)
    stack = [pw[0]]

    for j in range(1, len(pw)):
    	# 스택이 비어있지 않고, 제일 위 원소가 현재 원소가 같으면 pop()
        if len(stack) and stack[-1] == pw[j]:
            stack.pop()
        else:
            stack.append(pw[j])

    print(f"#{i} {int(''.join(stack))}")