[SWEA] 1234 [S/W 문제해결 응용] 10일차 - 비밀번호 (파이썬 python)

 

 

 

문제 링크

 

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14_DEKAJcCFAYD

SW Expert Academy

 

 

 

문제 풀이

 

 

for tc in range(1, 11):
    n, m = input().split()
    nums = list(m)
    stack = list()
    for num in nums:
        if stack and stack[-1] == num:
            stack.pop()
        else:
            stack.append(num)
    print("#{} {}".format(tc, ''.join(stack)))

 

입력받은 문자열을 리스트로 변환하고

리스트의 값을 하나씩 스택에 추가하면서

1) 스택에 이미 같은 값이 있을 경우 pop

2) 없을 경우 append

하면서 전체 문자열을 넣어주는 간단한 풀이였다!