KOREATECH 1027: 인접한 문자 제거하기 HARD

Link : judge.koreatech.ac.kr/problem.php?id=1027

---

Python

from sys import stdin
 
 
def solution(s):
    stack = []
    for idx, char in enumerate(s):
        if len(stack) < 1:
            stack.append(char)
        else:
            if char == stack[len(stack)-1]:
                stack.pop()
            else:
                stack.append(char)
 
    return ''.join(stack)
 
 
 
testcase = int(stdin.readline().strip())
while testcase:
    data = stdin.readline().strip()
    print(solution(data))
 
    testcase-=1

FeedBack

1.  

---

 

 

 

cjw.git@gmail.com