[プログラマLv 2]ペアリングの削除(Python)


質問する
https://programmers.co.kr/learn/courses/30/lessons/12973
マイコード
"""
1. 아이디어

2. 시간복잡도

"""

def solution(s):
    
    stack = []
    
    for i in s:
        
        if stack:
            if stack[-1] == i:
                stack.pop()
            else:
                stack.append(i)
        
        else:
            stack.append(i)
    
    return 1 if not stack else 0
    
説明:
典型的なスタック問題.
これと似たようなスタックの問題が多く、簡単に見ることができます.
しかしif stack:部分ではels:文法を記述していないため99.5点を得ており,小さな部分でもよくチェックする必要がある.
参考資料
X