[programmers]-右かっこ


1. Problem 📃


📚 ソース-プログラマ
問題の説明
かっこは「(アルファベットで開く場合は、アルファベット「」で閉じる必要があります).例:
  • "()"()または"(()"()は有効なかっこです.
  • ")("または"()"()は無効なかっこです.
  • 指定された文字列sが「(」または「)のみで構成されている場合は、解関数を完了し、文字列sが正しいカッコである場合はtrueを返し、カッコが正しくない場合はfalseを返します.
    せいげんじょうけん
    文字列sの長さ:100000未満の自然数
    文字列sは「(」または「)」のみからなる.
    I/O例
    sanswer"()()"true"(())()"true")()("false"(()("false
    I/O例説明
    I/O例#1,2,3,4
    問題の例.

    2. Logic 👨‍🏫


    この問題で考慮しなければならない制限事項は3つあります.
  • "("と")"の個数が異なる、
  • 」で始まるか、「」で終わる
  • かっこの数は同じですが、ルールに合致しない場合は
  • です.

    3. Code 💻


    1.私が解いたパスワード

    def solution(s):
        count = 0
        for i in range(len(s)):
            if count < 0:      # logic 3번 check
                return False
            elif s[0] == ')':  # logic 2번 check
                return False
            elif s[-1] == '(': # logic 2번 check
                return False
            elif s[i] == '(':  # logic 1번 check
                count += 1
            else:	           # logic 1번 check
                count -= 1
        return True if count == 0 else False