[BOJ] 10799 ์ ๋ง๋๊ธฐ (Python / ํ์ด์ฌ)

๐งท ๋ฌธ์
https://www.acmicpc.net/problem/10799
์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๊ดํธ์ ์์ ๋ถ์ํ์ฌ ์ ๋ง๋๊ธฐ๊ฐ ๋ ์ด์ ์ ์ํด ๋ช ๊ฐ์ ์กฐ๊ฐ์ผ๋ก ์๋ ค์ง๋์ง ์์๋ณด๋ ๋ฌธ์ ์ด๋ค.
๐ ํ์ด
์ด ๋ฌธ์ ๋ ์คํ์ ์ด์ฉํ์ฌ ํด๊ฒฐํ ์ ์๋ ๋ฌธ์ ์ด๋ค.
Step 1.
์
๋ ฅ์ผ๋ก ์ฃผ์ด์ง ์ ๋ง๋๊ธฐ์ ๋ ์ด์ ์ ๋ฐฐ์น๋ฅผ pipes
๋ก ๋ฐ๊ณ for๋ฌธ์ ์ด์ฉํด ์์์๋ถํฐ ํ์์ ์์ํ๋ค.
(
๋ฅผ ๋ง๋๋ฉด stack
์ pushํด์ค๋ค.
Step 2.
)
๋ฅผ ๋ง๋๋ฉด pipes
์ ๋ฐ๋ก ์ ์ธ๋ฑ์ค๋ฅผ ์ดํด๋ณด๊ณ ๋ง์ฝ pipes[i-1]
์ด (
๋ผ๋ฉด ๋ ์ด์ ์ด๊ธฐ ๋๋ฌธ์ stack
์์ popํด์ฃผ๊ณ res
์ stack
์ ๊ธธ์ด๋งํผ ๋ํด์ค๋ค.
๊ทธ๋ ์ง ์๊ณ pipes[i-1]
์ด )
๋ผ๋ฉด ํด๋น ๋ผ์ธ์ ๋ง๋๊ธฐ๊ฐ ๋๋๋ ์ง์ ์ด๊ธฐ ๋๋ฌธ์ res
์ 1์ ๋ํด์ค๋ค.
์ฒ์์ ๋ฌธ์ ๋ฅผ ๋ง์ฃผํ์ ๋๋ ์ด๋ป๊ฒ ํด๊ฒฐํด์ผ ํ ์ง ์ ํ ๊ฐ์ ๋ชป์ก์๋ ๊ฒ ๊ฐ๋ค.
์ฝ๋ฉํ
์คํธ์์๋ ์ด๋ณด๋ค ํจ์ฌ ๋ณต์กํ ๋ฌธ์ ๊ฐ ๋์ฌ๊ฒ ๋น์ฐํ๊ธฐ ๋๋ฌธ์ ๋ฌธ์ ์ดํด๋ฅ๋ ฅ์ ๋์ฌ์ผ ํ ํ์์ฑ์ ๋๋ ์ ์์๋ค.
๐ ๋์ ์ฝ๋
import sys input = sys.stdin.readline if __name__ == "__main__": pipes = input().rstrip() stack = [] res = 0 for i in range(len(pipes)): if pipes[i] == '(': stack.append(pipes[i]) else: stack.pop() if pipes[i-1] == '(': res += len(stack) else: res += 1 print(res)
'Algorithm > Problem Solving' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ] 1929 ์์ ๊ตฌํ๊ธฐ (Python / ํ์ด์ฌ) (0) | 2021.07.30 |
---|---|
[BOJ] 2609 ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ (Python / ํ์ด์ฌ) (0) | 2021.07.30 |
[BOJ] 1918 ํ์ ํ๊ธฐ์ (Python / ํ์ด์ฌ) (0) | 2021.07.30 |
[BOJ] 1158 ์์ธํธ์ค ๋ฌธ์ (Pyhton / ํ์ด์ฌ) (0) | 2021.07.30 |
[BOJ] 1874 ์คํ์์ด (Python / ํ์ด์ฌ) (0) | 2021.07.30 |
๋๊ธ
์ด ๊ธ ๊ณต์ ํ๊ธฐ
-
๊ตฌ๋
ํ๊ธฐ
๊ตฌ๋ ํ๊ธฐ
-
์นด์นด์คํก
์นด์นด์คํก
-
๋ผ์ธ
๋ผ์ธ
-
ํธ์ํฐ
ํธ์ํฐ
-
Facebook
Facebook
-
์นด์นด์ค์คํ ๋ฆฌ
์นด์นด์ค์คํ ๋ฆฌ
-
๋ฐด๋
๋ฐด๋
-
๋ค์ด๋ฒ ๋ธ๋ก๊ทธ
๋ค์ด๋ฒ ๋ธ๋ก๊ทธ
-
Pocket
Pocket
-
Evernote
Evernote
๋ค๋ฅธ ๊ธ
-
[BOJ] 2609 ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ (Python / ํ์ด์ฌ)
[BOJ] 2609 ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ (Python / ํ์ด์ฌ)
2021.07.30 -
[BOJ] 1918 ํ์ ํ๊ธฐ์ (Python / ํ์ด์ฌ)
[BOJ] 1918 ํ์ ํ๊ธฐ์ (Python / ํ์ด์ฌ)
2021.07.30 -
[BOJ] 1158 ์์ธํธ์ค ๋ฌธ์ (Pyhton / ํ์ด์ฌ)
[BOJ] 1158 ์์ธํธ์ค ๋ฌธ์ (Pyhton / ํ์ด์ฌ)
2021.07.30 -
[BOJ] 1874 ์คํ์์ด (Python / ํ์ด์ฌ)
[BOJ] 1874 ์คํ์์ด (Python / ํ์ด์ฌ)
2021.07.30
๋๊ธ์ ์ฌ์ฉํ ์ ์์ต๋๋ค.