๋ถˆ์ผœ๊ธฐ 1

[Baekjoon] 11967_๋ถˆ์ผœ๊ธฐ

Gold II๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/11967) ๋ฌธ์ œ ํ’€์ด  ๋จผ์ € (1,1) ๋ฐฉ์—์„œ ์Šค์œ„์น˜๋ฅผ ํ†ตํ•ด ๋‹ค๋ฅธ ๋ฐฉ ๋ถˆ์„ ์ผ ๋‹ค. ๋ถˆ์ด ์ผœ์ง„ ๋ฐฉ์—์„œ ์ƒํ•˜์ขŒ์šฐ๋ฅผ ํƒ์ƒ‰ํ•˜์—ฌ ๋‹ค๋ฅธ ๋ฐฉ๊ณผ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค. ๋‹ค๋ฅธ ๋ฐฉ๊ณผ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ๋‹ค๋ฉด ์ด ๋ฐฉ์—๋„ ์˜ฌ ์ˆ˜ ์žˆ๋‹ค๋Š” ๋œป์ด ๋œ๋‹ค. ํ•˜์ง€๋งŒ ๋‹ค๋ฅธ ๋ฐฉ๊ณผ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ์ง€ ์•Š๋‹ค๋ฉด ์ด ๋ฐฉ์€ ๋ถˆ๋งŒ ์ผค ์ˆ˜ ์žˆ๊ณ  ์ด ๋ฐฉ๊ณผ ์—ฐ๊ฒฐ๋œ ์Šค์œ„์น˜๋Š” ์กฐ์ ˆํ•  ์ˆ˜ ์—†๋‹ค.  ์ด๋ ‡๊ฒŒ๋งŒ ํƒ์ƒ‰์„ ํ•  ๊ฒฝ์šฐ ๋‹ค๋ฅธ ๋ฐฉ์— ์˜ํ•ด ๋ถˆ์ด ์ผœ์ง„ ๋ฐฉ์„ ๊ฐˆ ์ˆ˜ ์žˆ๋Š”์ง€ ์—†๋Š”์ง€ ํ™•์ธํ•  ์ˆ˜ ์—†์œผ๋ฏ€๋กœ ํ˜„์žฌ ๋ฐฉ์—์„œ ์ƒํ•˜์ขŒ์šฐ๋ฅผ ํƒ์ƒ‰ํ•ด ๋‹ค๋ฅธ ๋ฐฉ์œผ๋กœ ์ด๋™ ๊ฐ€๋Šฅํ•œ์ง€ ํ•œ๋ฒˆ ๋” ํŒ๋‹จํ•œ๋‹ค.   my solution (Java)import java.io.BufferedReader;import java.io.IO..