Coding Test
[프로그래머스] 짝지어 제거하기
상상쓰
2021. 6. 23. 17:50
https://programmers.co.kr/learn/courses/30/lessons/12973
코딩테스트 연습 - 짝지어 제거하기
짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙
programmers.co.kr
stack 의 LIFO (후입선출) 을 이용하여 차례로 해결해가면 된다.
def solution(s):
answer = -1
stack = []
for i in s:
stack.append(i)
while len(stack) >= 2:
if stack[-1] == stack[-2]:
stack.pop()
stack.pop()
else:
break
answer = 1 if len(stack) == 0 else 0
return answer
print(solution('baabaa')) # 1