Search

๊ฐ•๋™์—ฐ

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
300
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
def solution(s): answer = True queue = [] for i in s: if len(queue) == 0: queue.append(i) elif queue[-1]=='(' and i==')': queue.pop() else: queue.append(i) if len(queue): return False else: return True solution('()()')
Python
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
์ด ๋ฌธ์ œ๋Š” ํ๋ฅผ ํ™œ์šฉํ•˜๋ฉด ์‰ฝ๊ฒŒ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋‹ค.
1.
๋ฌธ์ž์—ด s๋ฅผ ์ˆœํšŒํ•˜๋ฉฐ ๋‹ค์Œ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•œ๋‹ค.
a.
๋งŒ์•ฝ ํ์˜ ํฌ๊ธฐ๊ฐ€ 0์ด๋ผ๋ฉด ํ์— ํ˜„์žฌ ์ˆœํšŒํ•˜๊ณ  ์žˆ๋Š” ๊ด„ํ˜ธ๋ฅผ ๋„ฃ๋Š”๋‹ค.
b.
ํ๊ฐ€ ๋น„์–ด์žˆ์ง€ ์•Š๋‹ค๋ฉด, ํ์˜ ๋งˆ์ง€๋ง‰ ๊ฐ’์ด โ€˜(โ€™์ด๋ฉด์„œ ํ˜„์žฌ ์ˆœํšŒํ•˜๊ณ  ์žˆ๋Š” ๊ด„ํ˜ธ๊ฐ€ โ€˜)โ€™์ด๋ผ๋ฉด ์ง์ด ๋งž๋Š” ๊ด„ํ˜ธ์ด๋ฏ€๋กœ ํ์˜ ๋งˆ์ง€๋ง‰ ๊ฐ’์„ ๋นผ์ค€๋‹ค.
c.
๊ด„ํ˜ธ๊ฐ€ ๋งž์ง€ ์•Š๋Š”๋‹ค๋ฉด ํ์— ๋„ฃ์–ด์ค€๋‹ค.
2.
๋ฌธ์ž์—ด์„ ๋ชจ๋‘ ์ˆœํšŒ ํ›„์— ํ์— ๋‚จ์•„์žˆ๋Š” ๊ด„ํ˜ธ๊ฐ€ ์žˆ๋‹ค๋ฉด false, ๋น„์–ด์žˆ๋‹ค๋ฉด true๋ฅผ ๋ฐ˜ํ™˜ํ•ด์ค€๋‹ค.