[๋ฐฑ์ค€] 5430๋ฒˆ: AC C++๋กœ ํ’€์–ด๋ณด๊ธฐ
ยท
Algorithm/Baekjoon(C++)
์ƒ๊ฐ ์ด ๋ฌธ์ œ์—์„œ ํ•ด๊ฒฐํ•ด์•ผ ๋  ๋ฌธ์ œ๋Š” ํฌ๊ฒŒ ๋‘ ๊ฐ€์ง€๋‹ค. 1. [์ˆซ์ž,์ˆซ์ž,์ˆซ์ž...]๋ฅผ ์ž…๋ ฅ๋ฐ›๊ณ  ์–ด๋–ป๊ฒŒ ์ˆซ์ž๋งŒ ์™ ๋นผ์„œ ๋ฑ์— ๋„ฃ์„๊นŒ? 2. ๋’ค์ง‘๋Š” ๊ฒƒ๊ณผ ์ง€์šฐ๋Š” ๊ฒƒ์„ ์–ด๋–ป๊ฒŒ ๊ตฌํ˜„ํ•˜๋ฉด ๋ ๊นŒ? ์ฒ˜์Œ์—๋Š” 1๋ฒˆ ๋ฌธ์ œ๋ฅผ ์–ด๋–ป๊ฒŒ ํ’€์—ˆ๋ƒ๋ฉด, 1. string์œผ๋กœ ๋ฐฐ์—ด์„ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค. 2. '[', ',' ']'๊ฐ€ ์•„๋‹ˆ๋ฉด ์ˆซ์ž๋กœ ๋ฐ”๊ฟ”์„œ ๋ฑ์— pushํ•œ๋‹ค. ํ•˜์ง€๋งŒ ์ด๋ ‡๊ฒŒ ํ•˜๋ฉด ๋ฌธ์ œ๊ฐ€ ์žˆ๋‹ค. ๋งŒ์•ฝ ๋‘ ์ž๋ฆฌ ์ˆ˜์˜ ์ˆซ์ž๊ฐ€ ๋“ค์–ด์™”์„ ๊ฒฝ์šฐ์—๋„ ์ˆซ์ž๋ฅผ ๋”ฐ๋กœ๋”ฐ๋กœ ์ธ์‹ํ•˜๊ฒŒ ๋˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ๊ทธ๋ž˜์„œ ์–ด๋–ป๊ฒŒ ํ’€์—ˆ๋ƒ๋ฉด, 1. string์œผ๋กœ ๋ฐฐ์—ด์„ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค. 2. ',', ']'๊ฐ€ ์•„๋‹ˆ๋ฉด ๋˜ ๋‹ค๋ฅธ string ๋ณ€์ˆ˜์— ๋”ํ•ด์ค€๋‹ค. 3. ๋งŒ์•ฝ ',' ๋‚˜ ']'์ด ๋‚˜์˜ค๋ฉด string ๋ณ€์ˆ˜๋ฅผ stoi๋กœ int๋กœ ๋ฐ”๊ฟ”์ฃผ๊ณ  ๋ฑ์— pushํ•œ๋‹ค. 4. str..