ํฌ๊ฒŒ ๋งŒ๋“ค๊ธฐ 1

[Baekjoon] 2812_ํฌ๊ฒŒ ๋งŒ๋“ค๊ธฐ

Gold III๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/2812) ๋ฌธ์ œ ํ’€์ด  Stack์„ ์‚ฌ์šฉํ•ด์„œ ๋‹ค์Œ ์ˆซ์ž๊ฐ€ ํ˜„์žฌ ์ˆซ์ž๋ณด๋‹ค ํฌ๋‹ค๋ฉด ํ˜„์žฌ ์ˆซ์ž๋ฅผ stack์—์„œ pop ํ•ด์ค€๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์˜ˆ์ œ์—์„œ ์ฃผ์–ด์ง„ ์ž…๋ ฅ์ด๋ผ๋ฉด4 21924์œ„์˜ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ์ฒ˜์Œ์— 1์„ stack์— ๋„ฃ์–ด์ค€๋‹ค. ๊ทธ๋‹ค์Œ ๊ฐ’์ด 9์ผ ๋•Œ stack์— ๋“ค์–ด์žˆ๋Š” ๊ฐ’์ด 1 ์ด๋ฏ€๋กœ 1์„ ๋นผ๊ณ  9๋ฅผ ๋„ฃ์œผ๋ฉด ๋” ํฐ ๊ฐ’์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. 2๋Š” 9๋ณด๋‹ค ์ž‘์œผ๋ฏ€๋กœ stack์— ๋„ฃ์–ด์ค€๋‹ค. ๋งˆ์ง€๋ง‰์œผ๋กœ 4๊ฐ€ ๋“ค์–ด์˜ฌ ๋•Œ 2๋ณด๋‹ค ํฌ๋ฏ€๋กœ 2๋ฅผ ๋นผ์ฃผ๊ณ  4๋ฅผ ๋„ฃ์–ด์ค€๋‹ค.   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOExc..