๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

9576๋ฒˆ1

[๋ฐฑ์ค€] 9576๋ฒˆ: ์ฑ… ๋‚˜๋ˆ ์ฃผ๊ธฐ(๊ทธ๋ฆฌ๋””) https://www.acmicpc.net/problem/9576 9576๋ฒˆ: ์ฑ… ๋‚˜๋ˆ ์ฃผ๊ธฐ ๋ฐฑ์ค€์ด๋Š” ๋ฐฉ ์ฒญ์†Œ๋ฅผ ํ•˜๋ฉด์„œ ํ•„์š” ์—†๋Š” ์ „๊ณต ์„œ์ ์„ ์‚ฌ๋žŒ๋“ค์—๊ฒŒ ๋‚˜๋ˆ ์ฃผ๋ ค๊ณ  ํ•œ๋‹ค. ๋‚˜๋ˆ ์ค„ ์ฑ…์„ ๋ชจ์•„๋ณด๋‹ˆ ์ด N๊ถŒ์ด์—ˆ๋‹ค. ์ฑ…์ด ๋„ˆ๋ฌด ๋งŽ๊ธฐ ๋•Œ๋ฌธ์— ๋ฐฑ์ค€์ด๋Š” ์ฑ…์„ ๊ตฌ๋ถ„ํ•˜๊ธฐ ์œ„ํ•ด ๊ฐ๊ฐ 1๋ถ€ํ„ฐ N๊นŒ์ง€์˜ ์ •์ˆ˜ ๋ฒˆํ˜ธ๋ฅผ ์ค‘๋ณต๋˜์ง€ ์•Š๊ฒŒ ๋งค๊ฒจ ๋‘์—ˆ๋‹ค. ์กฐ์‚ฌ๋ฅผ ํ•ด ๋ณด๋‹ˆ ์ฑ…์„ ์›ํ•˜๋Š” ์„œ๊ฐ•๋Œ€ํ•™๊ต ํ•™๋ถ€์ƒ์ด ์ด M๋ช…์ด์—ˆ๋‹ค. ๋ฐฑ์ค€์ด๋Š” ์ด M๋ช…์—๊ฒŒ ์‹ ์ฒญ์„œ์— ๋‘ ์ •์ˆ˜ a, b (1 ≤ a ≤ b ≤ N)๋ฅผ ์ ์–ด ๋‚ด๋ผ๊ณ  ํ–ˆ๋‹ค. ๊ทธ๋Ÿฌ๋ฉด ๋ฐฑ์ค€์ด๋Š” ์ฑ… ๋ฒˆํ˜ธ๊ฐ€ a ์ด์ƒ b ์ดํ•˜์ธ ์ฑ… ์ค‘ ๋‚จ์•„์žˆ๋Š” ์ฑ… www.acmicpc.net ์ฝ”๋“œ import java.io.BufferedReader; import java.io.IOException; import java... 2020. 3. 31.
๋ฐ˜์‘ํ˜•