https://school.programmers.co.kr/learn/courses/30/lessons/12973
정답코드
def solution(s):
stack = []
for i in range(len(s)):
if not stack:
stack.append(s[i])
elif s[i] == stack[-1]:
stack.pop()
else:
stack.append(s[i])
if stack: return 0
else: return 1
stack으로 이용하면 쉽게 해결할 수 있다..
물론 본인은 해결하지 못했지만,,
'Algorithm > 프로그래머스' 카테고리의 다른 글
[프로그래머스] Lv.2 기능개발 (0) | 2022.09.14 |
---|---|
[프로그래머스] Lv.2 n^2 배열 자르기 (0) | 2022.09.13 |
[프로그래머스] Lv.2 카펫 (0) | 2022.09.12 |
[프로그래머스] Lv.2 JadenCase 문자열 만들기 (0) | 2022.09.12 |
[프로그래머스] Lv.1 문자열 내 마음대로 정렬하기 (0) | 2022.09.12 |