๋ฐ์ํ 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. ์ด์ 1 ๋ค์ ๋ฐ์ํ