[level 2] 짝지어 제거하기 - 12973

우하학·2024년 11월 14일

프로그래머스

목록 보기
12/14


그냥 딱 보고 되게 쉬울 거 같아서 풀어본 문제인데 ....
결과적으로 쉽긴 했다

처음에 무슨 for문으로 옆에꺼랑 비교하려는 시도를 해서 조금 돌아가긴 했는데
결국 바로 스택 문제인 것을 깨닫고 바로 풀어냈다 !

def solution(s):
        stack = []
        size = -1
        for i in range(len(s)):
             if size == -1:
                 stack.append(s[i])
                 size+=1
             elif stack[size] == s[i]:
                 del stack[size]
                 size-=1
             elif stack[size] != s[i]:
                 stack.append(s[i])
                 size+=1

        if size==-1 :
            return 1
        return 0

어 근데 파이썬에 아직 익숙치 않아서 del 자꾸 쓰는 거 같은데.. pop()을 좀 기억 하자 ...

profile
코린이 탈출기

0개의 댓글