๊ด„ํ˜ธ์˜ ๊ฐ’ 1

[๋ฐฑ์ค€ BOJ / C++] 2504๋ฒˆ: ๊ด„ํ˜ธ์˜ ๊ฐ’

๋ฌธ์ œ๋งํฌ: www.acmicpc.net/problem/2504 2504๋ฒˆ: ๊ด„ํ˜ธ์˜ ๊ฐ’ 4๊ฐœ์˜ ๊ธฐํ˜ธ ‘(’, ‘)’, ‘[’, ‘]’๋ฅผ ์ด์šฉํ•ด์„œ ๋งŒ๋“ค์–ด์ง€๋Š” ๊ด„ํ˜ธ์—ด ์ค‘์—์„œ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ์—ด์ด๋ž€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •์˜๋œ๋‹ค. ํ•œ ์Œ์˜ ๊ด„ํ˜ธ๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ‘()’์™€ ‘[]’๋Š” ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ์—ด์ด๋‹ค. ๋งŒ์ผ www.acmicpc.net ํ’€์ด ๋ถ„๋ฐฐ ๋ฒ•์น™์„ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ’€ ์ˆ˜ ์žˆ๋‹ค. ( ( ) [ [ ] ] ) ์˜ ๊ฒฝ์šฐ์— 2x(2+3x3)์œผ๋กœ ๊ณ„์‚ฐ๋˜๋Š”๋ฐ, ์ด๋Š” ๊ฒฐ๊ตญ (2x2) + (2x3x3)๊ณผ ๊ฐ™๋‹ค. ์™ผ์ชฝ ๊ด„ํ˜ธ๊ฐ€ ๋‚˜์˜ค๋ฉด temp์— 2๋‚˜ 3์„ ๊ณฑํ•œ ๋’ค ์Šคํƒ์— push ํ•˜๊ณ , ์˜ค๋ฅธ์ชฝ ๊ด„ํ˜ธ๊ฐ€ ๋‚˜์˜ค๋ฉด temp๋ฅผ 2๋‚˜ 3์œผ๋กœ ๋‚˜๋ˆˆ ๋’ค ์Šคํƒ์„ pop ํ•œ๋‹ค. ์ด๋•Œ ( ( ) [ [ ] ] ) ํ‘œ์‹œ๋œ ๊ด„ํ˜ธ์ฒ˜๋Ÿผ ๊ด„ํ˜ธ ๊ฐ’์ด '( )' ๋˜๋Š” '[ ..