짝지어 제거하기
def solution(s):
stack=[]
s=list(s)
for i in range(len(s)):
stack.append(s[i])
if len(stack)>=2:
if stack[-1]==stack[-2]:
stack.pop()
stack.pop()
if len(stack)==0:
return 1
else:
return 0
▶ stack의 구조를 이용한다.
'프로그래머스(파이썬) > LV.2(파이썬)' 카테고리의 다른 글
구명보트→ 침몰하는 타이타닉(그리디)★★ (0) | 2022.12.24 |
---|---|
끝말잇기→인덱스 순환 +stack사용해서 중복체크, index+1은 사람번호, 인덱스 별도 저장★★+ turn//n+1 (0) | 2022.12.24 |
카펫→ 약수는 제곱근까지만 구하기, 2차원 리스트 요소2개 x,y로 접근★★ (0) | 2022.12.24 |
다음 큰 숫자★→count()함수, int('숫자문자열', n)→n진법의 '숫자문자열'을 10진수로 (0) | 2022.12.24 |
이진변환 반복하기→ 특정 요소 제거★★ (0) | 2022.12.23 |