stack풀이1 [Python]짝지어 제거하기 stack을 이용한 풀이 def solution(s): #stack 풀이 tmp=[] for i in range(len(s)): #stack이 비어있으면 넣어준다. if tmp==[]: tmp.append(s[i]) continue #문자가 스텍에 있는 마지막 요소와 같다면 지워준다. #지워주고 다음 문자는 지워진 전과 비교 가능하다. if s[i]==tmp[len(tmp)-1]: del tmp[len(tmp)-1] else: tmp.append(s[i]) #stack에 남은게 없으면 다 지워졌다는 뜻이므로 return 1 if tmp==[]: return 1 return 0 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은.. 2021. 10. 6. 이전 1 다음
