728x90
๋ฐ์ํ
๐ ๋ฌธ์ ์์ฝ
- ์ฌ๋ฐ๋ฅธ ๊ดํธ ๋ถ๋ฅ
- ์ฌ๋ฐ๋ฅธ ๊ดํธ = ๋ฐ๋ฅด๊ฒ ์ง์ง์ด์ง '('๋ฌธ์๋ก ์ด๋ ธ์ผ๋ฉด ')'๋ก ๋ซํ์ผ ๋จ
- ์ฌ๋ฐ๋ฅด๋ฉด true ๋ฆฌํด ์ฌ๋ฐ๋ฅด์ง ์์ผ๋ฉด false ๋ฆฌํด
๐ ์ ์ถ๋ ฅ ์์
S | answer |
"()()" | true |
"(())()" | true |
")()(" | false |
"(()(" | false |
โ ๋์ ํ์ด
def solution(s):
l = 0, r = 0
if s[:1] == "(" and s[-1] == ")" and (s.count("(") == s.count(")")):
for t in s:
if l == r and t != "(":
return False
if t == "(":
l += 1
else:
r += 1
return True
else :
return False
๋ฐ์ํ