[๋ฐฑ์ค] 5430๋ฒ: AC C++๋ก ํ์ด๋ณด๊ธฐ
ยท
Algorithm/Baekjoon(C++)
์๊ฐ ์ด ๋ฌธ์ ์์ ํด๊ฒฐํด์ผ ๋ ๋ฌธ์ ๋ ํฌ๊ฒ ๋ ๊ฐ์ง๋ค. 1. [์ซ์,์ซ์,์ซ์...]๋ฅผ ์
๋ ฅ๋ฐ๊ณ ์ด๋ป๊ฒ ์ซ์๋ง ์ ๋นผ์ ๋ฑ์ ๋ฃ์๊น? 2. ๋ค์ง๋ ๊ฒ๊ณผ ์ง์ฐ๋ ๊ฒ์ ์ด๋ป๊ฒ ๊ตฌํํ๋ฉด ๋ ๊น? ์ฒ์์๋ 1๋ฒ ๋ฌธ์ ๋ฅผ ์ด๋ป๊ฒ ํ์๋๋ฉด, 1. string์ผ๋ก ๋ฐฐ์ด์ ์
๋ ฅ๋ฐ๋๋ค. 2. '[', ',' ']'๊ฐ ์๋๋ฉด ์ซ์๋ก ๋ฐ๊ฟ์ ๋ฑ์ pushํ๋ค. ํ์ง๋ง ์ด๋ ๊ฒ ํ๋ฉด ๋ฌธ์ ๊ฐ ์๋ค. ๋ง์ฝ ๋ ์๋ฆฌ ์์ ์ซ์๊ฐ ๋ค์ด์์ ๊ฒฝ์ฐ์๋ ์ซ์๋ฅผ ๋ฐ๋ก๋ฐ๋ก ์ธ์ํ๊ฒ ๋๊ธฐ ๋๋ฌธ์ด๋ค. ๊ทธ๋์ ์ด๋ป๊ฒ ํ์๋๋ฉด, 1. string์ผ๋ก ๋ฐฐ์ด์ ์
๋ ฅ๋ฐ๋๋ค. 2. ',', ']'๊ฐ ์๋๋ฉด ๋ ๋ค๋ฅธ string ๋ณ์์ ๋ํด์ค๋ค. 3. ๋ง์ฝ ',' ๋ ']'์ด ๋์ค๋ฉด string ๋ณ์๋ฅผ stoi๋ก int๋ก ๋ฐ๊ฟ์ฃผ๊ณ ๋ฑ์ pushํ๋ค. 4. str..