코테/프로그래머스
프로그래머스 level2 [짝지어 제거하기] 파이썬
동 캄
2021. 12. 6. 14:35
반응형
https://programmers.co.kr/learn/courses/30/lessons/12973
코딩테스트 연습 - 짝지어 제거하기
짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙
programmers.co.kr
#짝지어 제거하기
def solution(s):
i=0
lst=[]
for i in range(len(s)):
lst.append(s[i])
if len(lst)>1:
if lst[-2]==lst[-1]:
lst.pop()
lst.pop()
if lst:
return 0
else:
return 1스택에 담아서 같은것이 있으면 pop 해준다. 반복문을 종료했을때 lst에 원소가 남아있으면 0을 return 그렇지 않으면 1을 리턴 해준다.
반응형