목록stack (1)

동캄의 코딩도장

프로그래머스 level2 [짝지어 제거하기] 파이썬

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 해준다. 반복문..
코테/프로그래머스 2021. 12. 6. 14:35
이전 Prev 1 Next 다음