컴공생의 다이어리
[프로그래머스] 짝지어 제거하기 - 파이썬(Python) 본문
[프로그래머스] 짝지어 제거하기 - 파이썬(Python)
from collections import deque
def solution(s):
temp = deque()
for i in range(len(s)):
if temp and temp[-1] == s[i]:
temp.pop()
else:
temp.append(s[i])
return 0 if temp else 1
https://programmers.co.kr/learn/courses/30/lessons/12973
코딩테스트 연습 - 짝지어 제거하기
짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙
programmers.co.kr
728x90
'Development > Algorithm & Coding Test' 카테고리의 다른 글
| [파이썬, Python] 백준 17352번 : 여러분의 다리가 되어 드리겠습니다! (0) | 2022.07.07 |
|---|---|
| [파이썬, Python] 백준 1654번 : 랜선 자르기 (0) | 2022.07.06 |
| [프로그래머스] 예상 대진표 - 파이썬(Python) (0) | 2022.07.04 |
| [프로그래머스] 폰켓몬 - 파이썬(Python) (0) | 2022.07.03 |
| [프로그래머스] 전력망을 둘로 나누기 - 파이썬(Python) (0) | 2022.07.03 |
'Development/Algorithm & Coding Test' Related Articles
more
Comments