๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋ฐฑ์ค€ #24462 #HCPC #์ˆ˜ํ•™ #๋ธŒ๋ฃจํŠธํฌ์Šค1

[BOJ] 24462 : ์ผ์–ด๋‚˜...์ฝ”๋”ฉํ•ด์•ผ์ง€... ๋ฌธ์ œ ๋งํฌ 24462๋ฒˆ: ์ผ์–ด๋‚˜... ์ฝ”๋”ฉํ•ด์•ผ์ง€... (acmicpc.net) 24462๋ฒˆ: ์ผ์–ด๋‚˜... ์ฝ”๋”ฉํ•ด์•ผ์ง€... ์ฒซ ๋ฒˆ์งธ ์ค„์— ๋‘ ์ •์ˆ˜ ์•Œ๋žŒ์˜ ๊ฐœ์ˆ˜ $N$, ๊ฑด๋ชจ๊ฐ€ ์ผ์–ด๋‚˜์•ผ ํ•˜๋Š” ์‹œ๊ฐ $D$๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. $(2 \le N \le 1\,000$, $1 \le D \le 10^9)$ ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ $N$๊ฐœ ์ค„์˜ $i$๋ฒˆ์งธ ์ค„์—๋Š” ์•Œ๋žŒ์ด ์‹œ์ž‘๋˜๋Š” ์‹œ www.acmicpc.net ์šฐ๋ฆฌ ํ•™๊ต ๋Œ€ํšŒ ๋ฌธ์ œ์— ์žˆ์–ด์„œ ํ’€์–ด๋ณด์•˜๋‹ค. ๊ณจ๋“œ 5๋ฌธ์ œ์ง€๋งŒ ํ‘ธ๋Š”๋ฐ ์‹œ๊ฐ„์ด ๊ฝค ๊ฑธ๋ ธ๋‹ค.. ใ…  ํ’€์ด ์•Œ๋žŒ์„ ์ตœ๋Œ€ํ•œ ๋งŽ์ด ์šธ๋ฆฌ๋„๋ก ์•Œ๋žŒ 2๊ฐœ๋ฅผ ์„ ํƒํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ๋‹จ ์•Œ๋žŒ์ด ์šธ๋ฆฌ๋Š” ์‹œ๊ฐ„์ด ๊ฒน์น ๊ฒฝ์šฐ ๊ทธ๊ฑด ์•Œ๋žŒ ํ•˜๋‚˜๋งŒ ์šธ๋ฆฐ ๊ฒƒ์œผ๋กœ ๊ฐ„์ฃผํ•œ๋‹ค. ์ฆ‰ ๋‘ ๊ฐœ์˜ ์•Œ๋žŒ์ด ๊ฐ๊ฐ ์šธ๋ฆฐ ํšŸ์ˆ˜๋ฅผ ๋”ํ•ด์„œ ์ค‘๋ณต๋œ ์ˆ˜๋งŒํผ ๋นผ์ฃผ๋ฉด ๋œ๋‹ค. ๊ทธ ๊ฐ’.. 2022. 2. 14.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”