27172 1

[Baekjoon] 27172_์ˆ˜ ๋‚˜๋ˆ„๊ธฐ ๊ฒŒ์ž„

Gold V๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/27172) ๋ฌธ์ œ ํ’€์ด  ๊ฐ ์นด๋“œ์˜ ๊ฐ’์˜ ๋ฐฐ์ˆ˜๊ฐ€ ๋‹ค๋ฅธ ์นด๋“œ์— ์กด์žฌํ•˜๋Š”์ง€ ํ™•์ธํ•œ๋‹ค. * ๋ฌธ์ œ์— ์žˆ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ถ„๋ฅ˜๋ฅผ ๋จผ์ € ํ™•์ธํ–ˆ์—ˆ๋Š”๋ฐ ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด๊ฐ€ ์ ํ˜€์žˆ์—ˆ๋‹ค. ๊ทธ๋ž˜์„œ ๋‹จ์ˆœํžˆ ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์†Œ์ˆ˜์ธ์ง€ ํŒ๋ณ„ํ•˜๊ณ  ์นด๋“œ ๋‘ ๊ฐœ์˜ ๊ฐ’์ด ๋‹ค ์†Œ์ˆ˜๋ผ๋ฉด ๋ฌด์Šน๋ถ€์ธ ๊ฒƒ์„ ํ™œ์šฉํ•˜๋Š” ๊ฒƒ์ธ ์ค„ ์•Œ์•˜๋‹ค. ์ง์ ‘ ๊ฐ’์„ ๋‚˜๋ˆ ์„œ ํŒ๋‹จํ•  ๊ฒฝ์šฐ ์‹œ๊ฐ„ ์ดˆ๊ณผ๊ฐ€ ๋ฐœ์ƒํ–ˆ๋‹ค. ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•์ด ๋– ์˜ค๋ฅด์ง€ ์•Š์•„ ์ฐพ์•„๋ณด๋‹ˆ ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฐฉ์‹์ฒ˜๋Ÿผ ๊ฐ’์˜ ๋ฐฐ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๊ฒƒ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๊ฒƒ์ด์—ˆ๋‹ค.   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;imp..