๋ฐ˜์‘ํ˜•

๐Ÿ•๏ธ ICPC Sinchon/7. Divede and Conquer, Binary Search 4

[BOJ S4][C++] ๋ฐฑ์ค€ 17266๋ฒˆ: ์–ด๋‘์šด ๊ตด๋‹ค๋ฆฌ

https://www.acmicpc.net/problem/17266 17266๋ฒˆ: ์–ด๋‘์šด ๊ตด๋‹ค๋ฆฌ ์ธํ•˜๋Œ€ํ•™๊ต ํ›„๋ฌธ ๋’ค์ชฝ์—๋Š” ์–ด๋‘์šด ๊ตด๋‹ค๋ฆฌ๊ฐ€ ์žˆ๋‹ค. ๊ฒ์Ÿ์ด ์ƒ๋นˆ์ด๋Š” ๊ธธ์ด ์กฐ๊ธˆ์ด๋ผ๋„ ์–ด๋‘ก๋‹ค๋ฉด ๊ฐ€์ง€ ์•Š๋Š”๋‹ค. ๋”ฐ๋ผ์„œ ๊ตด๋‹ค๋ฆฌ๋กœ ๊ฐ€๋ฉด ์ตœ๋‹จ๊ฑฐ๋ฆฌ๋กœ ์ง‘๊นŒ์ง€ ๊ฐˆ์ˆ˜ ์žˆ์ง€๋งŒ, ๊ตด๋‹ค๋ฆฌ๋Š” ์–ด๋‘ก๊ธฐ ๋•Œ๋ฌธ์— ๋น™ www.acmicpc.net ๋ฌธ์ œ ์ธํ•˜๋Œ€ํ•™๊ต ํ›„๋ฌธ ๋’ค์ชฝ์—๋Š” ์–ด๋‘์šด ๊ตด๋‹ค๋ฆฌ๊ฐ€ ์žˆ๋‹ค. ๊ฒ์Ÿ์ด ์ƒ๋นˆ์ด๋Š” ๊ธธ์ด ์กฐ๊ธˆ์ด๋ผ๋„ ์–ด๋‘ก๋‹ค๋ฉด ๊ฐ€์ง€ ์•Š๋Š”๋‹ค. ๋”ฐ๋ผ์„œ ๊ตด๋‹ค๋ฆฌ๋กœ ๊ฐ€๋ฉด ์ตœ๋‹จ๊ฑฐ๋ฆฌ๋กœ ์ง‘๊นŒ์ง€ ๊ฐˆ์ˆ˜ ์žˆ์ง€๋งŒ, ๊ตด๋‹ค๋ฆฌ๋Š” ์–ด๋‘ก๊ธฐ ๋•Œ๋ฌธ์— ๋น™๋น™ ๋Œ์•„์„œ ์ง‘์œผ๋กœ ๊ฐ„๋‹ค. ์•ˆํƒ€๊น๊ฒŒ ์—ฌ๊ธด ์ธ์‹์ด๋Š” ๊ตด๋‹ค๋ฆฌ ๋ชจ๋“  ๊ธธ 0~N์„ ๋ฐํžˆ๊ฒŒ ๊ฐ€๋กœ๋“ฑ์„ ์„ค์น˜ํ•ด ๋‹ฌ๋ผ๊ณ  ์ธ์ฒœ๊ด‘์—ญ์‹œ์— ๋ฏผ์›์„ ๋„ฃ์—ˆ๋‹ค. ์ธ์ฒœ๊ด‘์—ญ์‹œ์—์„œ ๊ฐ€๋กœ๋“ฑ์„ ์„ค์น˜ํ•  ๊ฐœ์ˆ˜ M๊ณผ ๊ฐ ๊ฐ€๋กœ๋“ฑ์˜ ์œ„์น˜ x๋“ค์˜ ๊ฒฐ์ •์„ ๋๋ƒˆ๋‹ค. ..

๋ฐ˜์‘ํ˜•