728x90
๋ฐ์ํ
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
๐ ๋ฌธ์ ์์ฝ
- ์ฌ๋ฐ๋ฅธ ๊ดํธ ๋ถ๋ฅ
- ์ฌ๋ฐ๋ฅธ ๊ดํธ = ๋ฐ๋ฅด๊ฒ ์ง์ง์ด์ง '('๋ฌธ์๋ก ์ด๋ ธ์ผ๋ฉด ')'๋ก ๋ซํ์ผ ๋จ
- ์ฌ๋ฐ๋ฅด๋ฉด 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
728x90
๋ฐ์ํ