[プログラマー]-右かっこ(Python)

2770 ワード
プログラマ テキストリンク

質問する📝



に答える💡

  • は、括弧が正しいか否かを判断するリストarrを生成する.
  • 現在カッコが「(」はarrを表し、arrが空のスタックである場合は正しくないため、重複文は終了します.
  • arr宜賓スタックでない場合は、最後尾の「(」を取り除きます.
  • の繰り返し文を実行した後、arrが空のスタックでない場合、falseが返されます.

    • コード#コード#💻

    # 프로그래머스 Lv2 - 올바른 괄호
# 문제링크: https://programmers.co.kr/learn/courses/30/lessons/12909

def solution(s):
    answer = True
    arr = []   
  
    for i in s:
        if i == '(':  
            arr.append(i) 
        else: 
            if arr == []: 
                answer = False
                break
            else:
                arr.pop() 

    if arr != []: 
        answer = False

    return answer

    結果😎



    に感銘を与える👨‍💻


    最初は両側の括弧と左括弧と右括弧の個数にのみ集中し,その方式の問題を発見し,スタック方式を用いて問題を解決した.これは長い時間がかかったようで、アルゴリズムの実力を強固にする良い問題のようだ.

    Sinbmilのアルゴリズム問題コード


    -> https://github.com/Sinbmil/Algorithm-Study

    [boj](b 3)10872工場
    [TIL]package.json