์›œํ™€ 1

[Baekjoon] 1865_์›œํ™€

Gold III๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/1865) ๋ฌธ์ œ ํ’€์ด  ๋ฒจ๋งŒ-ํฌ๋“œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•ด์„œ ํ•ด๊ฒฐํ–ˆ๋‹ค. ์ฒ˜์Œ์—๋Š” ๋ฐ์ดํฌ์ŠคํŠธ๋ผ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ์•Œ์•˜์ง€๋งŒ ์Œ์ˆ˜ ๊ฐ€์ค‘์น˜๊ฐ€ ์žˆ์„ ๊ฒฝ์šฐ ๋ฒจ๋งŒ-ํฌ๋“œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•œ๋‹ค๋Š” ๊ฒƒ์„ ์•Œ๊ฒŒ ๋˜์—ˆ๋‹ค. ๋ฐ์ดํฌ์ŠคํŠธ๋ผ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜ ์—†๋‚˜ ์ฐพ์•„๋ณด๋‹ˆ ์Œ์ˆ˜ ๊ฐ€์ค‘์น˜๊ฐ€ ์žˆ๋‹ค๊ณ  ํ•ด์„œ ๋ฐ์ดํฌ์ŠคํŠธ๋ผ๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์—†๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ ์‚ฌ์ดํด ํ˜•์„ฑ ์—ฌ๋ถ€์— ๋”ฐ๋ผ ์‚ฌ์šฉ ์—ฌ๋ถ€๊ฐ€ ๊ฐˆ๋ฆฌ๋Š” ๊ฒƒ์ด๋ผ๊ณ  ์•Œ๊ฒŒ ๋˜์—ˆ๋‹ค.   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.Input..