Search

๊ณฝ์ฒ ๋ฏผ

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
900
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
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๋ฅผ ๋ฆฌํ„ดํ•ด์ค€๋‹ค.