Algorithm/BOJ
2022. 3. 10.
[BOJ] ํ์ ํ๊ธฐ์(1918)
[๋ฐฑ์ค(BOJ)] ํ์ ํ๊ธฐ์(1918) C++ ๋ฌธ์ : BOJ_1918๋ฒ ํ์ ํ๊ธฐ์ ๋ฌธ์ ์ค๋ช
Stack ์ค์ ํ๊ธฐ์์ผ๋ก ์์ ๊ฐ ์ฃผ์ด์ง๋ฉด ์ด๊ฒ์ ํ์ ํ๊ธฐ์์ผ๋ก ๋ฐ๊พธ๋ ๋ฌธ์ ์
๋๋ค. ํผ์ฐ์ฐ์๋ ์ํ๋ฒณ ๋๋ฌธ์๋ง ๋์ค๋ฉฐ, '-'๊ฐ ๊ฐ์ฅ ์์ ๋์ค๊ฑฐ๋, '*'๊ฐ ์๋ต๋๋ ์
๋ ฅ์ ํ์ฉํ์ง ์์ต๋๋ค. stack์ ์ํฉ์ ๋ง๊ฒ ํ์ฉํด์ ํ์ด์ผ ํ๋ ๋ฌธ์ ์
๋๋ค. Solution ์ ์ฒด ๋ฌธ์์ด์ ์
๋ ฅ๋ฐ๊ณ ์๋์ ๊ฐ์ ๊ท์น์ผ๋ก ์ํํฉ๋๋ค. ํผ์ฐ์ฌ์๋ ๋ฌด์กฐ๊ฑด ํ๋ฉด์ ์ถ๋ ฅํ๋ค. '('๊ฐ ๋์ค๋ฉด stack์ push ํ๋ค. ')'๊ฐ ๋์ค๋ฉด '('๊ฐ ๋์ฌ ๋๊น์ง stack์ ๋น์ฐ๋ฉฐ ์ถ๋ ฅํ ๋ค, ๋ง์ง๋ง '('๋ ์ถ๋ ฅ ์์ด pop ํด์ค๋ค. ์ฐ์ฐ์๊ฐ ๋์์ ๋ stack์ top์ ์์ ๋ณด๋ค ์ฐ์ ์์๊ฐ ๊ฐ๊ฑฐ๋ ๋์ ์ฐ์ฐ์๊ฐ ์์ผ๋ฉด ๊ทธ..