|
์ฝ๋ ์์ฑํ๊ธฐ
def solution(s):
list = []
for i in range(len(s)):
if s[i] == '(':
list.append(s[i])
else:
if len(list) == 0:
return False
list.pop()
return len(list) == 0
Python
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
1.
๋ฌธ์์ด์ ํ๋์ฉ ํ์ํ๋ฉฐ โ ( โ์ธ ๊ฒฝ์ฐ์๋ ๋ฆฌ์คํธ์ ๋ฃ์ด์ค๋ค.
2.
๋ฐ๋๋ก โ)โ ์ธ ๊ฒฝ์ฐ์๋, ์ด๋ฆฐ ๊ดํธ์ ๋ซํ ๊ดํธ์ ์ง์ด ๋ง๋์ง ํ์ธํ๊ธฐ ์ํด ๋ด์๋ โ(โ์ pop ํด์ค๋ค.
3.
โ)โ ์ด๊ณ , ๋ฆฌ์คํธ๊ฐ ๋น์ด ์๋ ๊ฒฝ์ฐ์๋, ์ง์ด ๋ง์ง ์์ ๊ฒฝ์ฐ์ด๋ฏ๋ก False๋ฅผ ๋ฆฌํด ํด์ค๋ค.
4.
์ง์ด ๋ง๋ ๊ฒฝ์ฐ์๋, ๋ฆฌ์คํธ์ ๋ฃ์ ํ์์ ๋บด์ค ํ์๊ฐ ๊ฐ์ ๊ฒฐ๊ณผ์ ์ผ๋ก ๋ฆฌ์คํธ๊ฐ ๋น๊ฒ ๋ ๊ฒ์ด๋ฏ๋ก, ๋ฆฌ์คํธ์ ๊ธธ์ด๊ฐ 0์ด๋ฉด True๋ฅผ ๋ฆฌํดํด์ค๋ค.