SWEA: 1234 비밀번호

문제

SW Expert Academy

 

문제 풀이

 중복이 되는 경우 소거하여, 중복이 없을 때까지 반복하여 남는 문자를 비밀번호로 하는 문제이다. 문제를 풀기 위해서는 `stack`을 사용하면 쉽게 풀 수 있다.

 

 `stack`에 추가 되는 규칙은 `stack[-1] == 현재 숫자`와 같은 경우 `stack.pop()`을 하고 아닌 경우 `stack.append(현재 숫자)`를 하여 비밀번호 값을 stack에 유지한다. 프로그래머스: 올바른 괄호를 중복된 숫자가 대신한다고 생각하면 된다.

 

코드

for test_case in range(1, 11):
    stack = []
    n, nums = input().split()
    nums = list(nums.strip())

    for num in nums:
        if not stack:
            stack.append(num)
        else:
            if stack[-1] == num:
                stack.pop()
            else:
                stack.append(num)

    print('#' + str(test_case), ''.join(stack))