From a6535a9b1a1aec7468984343d5ecbc0bdf513c4c Mon Sep 17 00:00:00 2001 From: ChangZero Date: Fri, 13 Jan 2023 19:47:16 +0900 Subject: [PATCH 1/2] =?UTF-8?q?=EC=98=AC=EB=B0=94=EB=A5=B8=EA=B4=84?= =?UTF-8?q?=ED=98=B8=EB=AC=B8=EC=A0=9C=ED=92=80=EC=9D=B4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...24\353\245\270\352\264\204\355\230\270.py" | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 "programmers/\354\230\254\353\260\224\353\245\270\352\264\204\355\230\270.py" diff --git "a/programmers/\354\230\254\353\260\224\353\245\270\352\264\204\355\230\270.py" "b/programmers/\354\230\254\353\260\224\353\245\270\352\264\204\355\230\270.py" new file mode 100644 index 0000000..f2e5e38 --- /dev/null +++ "b/programmers/\354\230\254\353\260\224\353\245\270\352\264\204\355\230\270.py" @@ -0,0 +1,19 @@ +# 시간복잡도 O(n) n:문자열의 크기 + +def solution(s): + answer = True + count = 0 + right = 0 #'(' 개수 + left = 0 #')' 개수 + for idx in range(len(s)): + if s[idx] == '(': + count += 1 # '('가 나오면 더해줌 + right += 1 + else: + left += 1 + if count > 0: # '('가 한번이상 나왔을 때 + count -= 1 # ')'가 나오면 빼줌 + + if (count != 0) | (left != right): # count가 0이 아니거나 '('와 ')' 개수가 다르면 false + answer = False + return answer From 978006843853804054c6f7c366ebf54469ad3ac7 Mon Sep 17 00:00:00 2001 From: ChangZero Date: Fri, 13 Jan 2023 19:50:19 +0900 Subject: [PATCH 2/2] =?UTF-8?q?=EC=98=AC=EB=B0=94=EB=A5=B8=EA=B4=84?= =?UTF-8?q?=ED=98=B8=EC=88=98=EC=A0=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...4\230\254\353\260\224\353\245\270\352\264\204\355\230\270.py" | 1 + 1 file changed, 1 insertion(+) diff --git "a/programmers/\354\230\254\353\260\224\353\245\270\352\264\204\355\230\270.py" "b/programmers/\354\230\254\353\260\224\353\245\270\352\264\204\355\230\270.py" index f2e5e38..73e16d0 100644 --- "a/programmers/\354\230\254\353\260\224\353\245\270\352\264\204\355\230\270.py" +++ "b/programmers/\354\230\254\353\260\224\353\245\270\352\264\204\355\230\270.py" @@ -17,3 +17,4 @@ def solution(s): if (count != 0) | (left != right): # count가 0이 아니거나 '('와 ')' 개수가 다르면 false answer = False return answer +