프로그래머스 - 짝지어 제거하기(2017 팁스타운) [Python]

문제 문제 상황 - 알파벳 문자열을 검색하며 연속 2개인 것을 제거해주고 모두 제거가 되면 1, 아니면 0을 반환한다. 해결 전략 - 스택을 활용해 제거가 되는지 확인한다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 def solution(s): # s를 전체 순회하며 stack에 저장하며 제거 stack = [] for i in range(len(s)): # 스택에 요소가 존재할 때 if stack: if s[i] == stack[-1]: stack.pop() else : stack.append(s[i]) else : stack.append(s[i]) return 0 if stack else 1 cs 해설 - 쉬운 문제 새로 학습한 것 & 실수 - . 출처 - https://progra..
알고리즘 학습/프로그래머스 2020. 8. 28. 17:34
1