ํฐ์คํ ๋ฆฌ ๋ทฐ
๋ฐ์ํ
def solution(arrangement):
answer = 0 # ์ ๋ง๋๊ธฐ ์กฐ๊ฐ ๋ณ์
stack = [] # ๋ฐฐ์ด ์์๋ก ๋ด์ ์คํ
meet = False # )๋ง๋ฌ๋์ง ํ์ธ ์ฌ๋ถ
for arr in arrangement:
# (๋ฅผ ๋ง๋ ๊ฒฝ์ฐ
if arr == '(':
# ์คํ์ ์ ์ฅ
stack.append(arr)
meet = False
# )๋ฅผ ๋ง๋ ๊ฒฝ์ฐ
else:
# ์คํ์์ ๊บผ๋
stack.pop()
# )๊ฐ ์ฒ์์ผ๋ก ๋์ค๋๊ฒฝ์ฐ : ๋ ์ด์ ์๊ธฐ
if meet == False:
answer += len(stack)
# )๊ฐ ์ฐ์์ผ๋ก ๋์ค๋๊ฒฝ์ฐ : ๋ง๋๊ธฐ๊ฐ ๋๋จ
else:
answer += 1
# )๋ฅผ ๋ง๋ฌ์ผ๋ True๋ก ์ ํ
meet = True
return answer
๋ญ๊ฐ ์๋นํ ์ฝ๊ณ ๋น ๋ฅด๊ฒ ์์ฑํด์ ํด๊ฒฐํ๊ฑฐ๊ฐ์๋ฐ .. ๋ง๋๊ฐ ๋ชจ๋ฅด๊ฒ๋ค
๋ฐ์ํ
'๊ธฐ๋ก > ์ฝํ ์คํฐ๋ ๊ธฐ๋ก' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋๋จธ์ง ํ์ (0) | 2020.07.17 |
---|---|
๋ฐฐ๋ฌ (2) | 2020.07.13 |
์ต๋ ์ฉ๋์ด ์ ํด์ง FIFO ํ ํด๋์ค (0) | 2020.07.13 |
๋๋งต๊ฒ (0) | 2020.07.12 |
๋ฐฐ์ ๋น์ฉ ์ต์ํ (0) | 2020.07.12 |
๋๊ธ
๊ณต์ง์ฌํญ
์ต๊ทผ์ ์ฌ๋ผ์จ ๊ธ
์ต๊ทผ์ ๋ฌ๋ฆฐ ๋๊ธ
- Total
- Today
- Yesterday
๋งํฌ
TAG
- typeAliases
- ๊ฒ์ํ๋ง๋ค๊ธฐ
- java jdk ์ค์น
- ๊ฒ์ํ ์ญ์
- ๊ฒ์๋ฌผ ์ญ์
- ๊ฒ์ํ ์กฐํ
- ์๋ฃ๊ตฌ์กฐ
- mysql์ค์น
- ๋ถํธ ์๋์์ฑ
- ์คํ๋ง๋ถํธ ์๋์์ฑ
- ์จ๋ฆฌ์์ค
- ๋ณ๋ช ์ฒ๋ฆฌ
- ์๋ฐ
- ์ดํด๋ฆฝ์ค ์ค์น
- java ํ๊ฒฝ๋ณ์
- ๊ฐ๋ฐ
- ๊ฐ๋ฐํ๊ฒฝ๊ตฌ์ถ
- tomcat์ค์น
- Java
- ๊ฒ์๋ฌผ์กฐํ
- ์ ์ฒด๊ฒ์๋ฌผ ์กฐํ
- Algorithm
- ์๊ณ ๋ฆฌ์ฆ
- ์ดํด๋ฆฝ์ค ํ๊ธ ์ธ์ฝ๋ฉ
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
๊ธ ๋ณด๊ดํจ