Search

๊น€๋ฏผ์ง€

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
240
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
def solution(s): stack=[] for c in s : if c=='(' : stack.append(c) else: if len(stack)==0 : return False stack.pop() if len(stack)!=0 : return False return True
Python
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
stack์„ ์ด์šฉํ•ด ์—ด๋ฆฐ ๊ด„ํ˜ธ์ด๋ฉด stack์— ๋„ฃ์–ด์ฃผ๊ณ  ๋‹ซํžŒ๊ด„ํ˜ธ์ด๋ฉด ์—ด๋ฆฐ๊ด„ํ˜ธ์™€ ์ง์„ ์ง€์–ด ์‚ญ์ œ๋ฅผ ํ•œ๋‹ค.
1.
์—ด๋ฆฐ ๊ด„ํ˜ธ์ธ๊ฒฝ์šฐ๋Š” stack์— ๋„ฃ๋Š”๋‹ค.
2.
๋‹ซํžŒ ๊ด„ํ˜ธ์ธ ๊ฒฝ์šฐ
a.
stack์— ์—ด๋ฆฐ ๊ด„ํ˜ธ๊ฐ€ ์—†๋‹ค๋ฉด ์˜ฌ๋ฐ”๋ฅด์ง€ ์•Š์€ ๊ด„ํ˜ธ์ด๋ฏ€๋กœ False๋ฅผ ๋ฐ˜ํ™˜ํ•œ๋‹ค.
b.
stack์— ์—ด๋ฆฐ ๊ด„ํ˜ธ๊ฐ€ ์žˆ๋‹ค๋ฉด ํ•ด๋‹น ๊ด„ํ˜ธ๋ฅผ ์‚ญ์ œํ•œ๋‹ค.
3.
๋ฌธ์ž์—ด์„ ๋‹ค ๋Œ๊ณ ๋‚˜์„œ stack์— ์—ด๋ฆฐ ๊ด„ํ˜ธ๊ฐ€ ๋‚จ์•„์žˆ๋‹ค๋ฉด False๋ฅผ ๋ฐ˜ํ™˜ํ•˜๊ณ  stack์— ์•„๋ฌด๊ฒƒ๋„ ์—†๋‹ค๋ฉด True๋ฅผ ๋ฐ˜ํ™˜ํ•œ๋‹ค.