์Šคํƒ 1

๋ฐฑ์ค€ 17413๋ฒˆ ๋‹จ์–ด ๋’ค์ง‘๊ธฐ 2

๋ฌธ์ œ ๋ณด๋Ÿฌ๊ฐ€๊ธฐ : https://www.acmicpc.net/problem/17413 17413๋ฒˆ: ๋‹จ์–ด ๋’ค์ง‘๊ธฐ 2 ๋ฌธ์ž์—ด S๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ด ๋ฌธ์ž์—ด์—์„œ ๋‹จ์–ด๋งŒ ๋’ค์ง‘์œผ๋ ค๊ณ  ํ•œ๋‹ค. ๋จผ์ €, ๋ฌธ์ž์—ด S๋Š” ์•„๋ž˜์™€๊ณผ ๊ฐ™์€ ๊ทœ์น™์„ ์ง€ํ‚จ๋‹ค. ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž('a'-'z'), ์ˆซ์ž('0'-'9'), ๊ณต๋ฐฑ(' '), ํŠน์ˆ˜ ๋ฌธ์ž('')๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ www.acmicpc.net ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ๋ฌธ์ž์—ด ๋ฌธ์ œ์˜€์Šต๋‹ˆ๋‹ค. ํƒœ๊ทธ ์•ˆํŒŽ์˜ ๋‹จ์–ด๋ฅผ ๊บผ๋‚ผ ๋•Œ ๊ฐ๊ฐ ํ(queue)์™€ ์Šคํƒ(stack) ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ์‚ฌ์šฉํ•˜์˜€์Šต๋‹ˆ๋‹ค. ๐Ÿ˜€ ใ€Š๋ฌธ์ œ ํ’€์ดใ€‹ 1. ๊ณต๋ฐฑ์„ ํฌํ•จํ•˜์—ฌ ์ถœ๋ ฅํ•˜๊ธฐ ์œ„ํ•ด getline() ํ•จ์ˆ˜๋กœ ๋ฌธ์ž์—ด ์ž…๋ ฅ 2. ํƒœ๊ทธ ์•ˆ์˜ ๋‹จ์–ด๋Š” ํ์— ๋„ฃ๊ณ , '>' ๋ฅผ ๋งŒ๋‚˜๋ฉด ํ์— ์žˆ๋Š” ๋ชจ๋“  ๋ฌธ์ž๋ฅผ ๊ฒฐ๊ณผ ๋ฌธ์ž์—ด์— ํ•ฉํ•จ 3. ํƒœ๊ทธ ๋ฐ–์˜ ๋‹จ์–ด๋Š” ์Šคํƒ์— ..

๋ฐ˜์‘ํ˜•