https://programmers.co.kr/learn/courses/30/lessons/12973
코딩테스트 연습 - 짝지어 제거하기
짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙
programmers.co.kr
스택 자료구조를 사용해서 O(N)으로 풀 수 있다.
나의 코드
def solution(s):
stack = []
for i in s:
if len(stack) == 0:
stack.append(i)
elif stack[-1] == i:
stack.pop()
else:
stack.append(i)
return 0 if stack else 1'Programming > Programmers' 카테고리의 다른 글
| [프로그래머스] 조이스틱(Python) (0) | 2021.10.26 |
|---|---|
| [프로그래머스] 괄호 변환(Python) (0) | 2021.10.23 |
| [프로그래머스] 오픈채팅방(Python) (0) | 2021.10.22 |
| [프로그래머스] 부족한 금액 계산하기(Python) (0) | 2021.10.21 |
| [프로그래머스] 나머지가 1이 되는 수 찾기(Python) (0) | 2021.10.21 |
댓글