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

177791

[BOJ] 17779 : ๊ฒŒ๋ฆฌ๋งจ๋”๋ง 2 ๋ฌธ์ œ ๋งํฌ 17779๋ฒˆ: ๊ฒŒ๋ฆฌ๋งจ๋”๋ง 2 (acmicpc.net) 17779๋ฒˆ: ๊ฒŒ๋ฆฌ๋งจ๋”๋ง 2 ์žฌํ˜„์‹œ์˜ ์‹œ์žฅ ๊ตฌ์žฌํ˜„์€ ์ง€๋‚œ ๋ช‡ ๋…„๊ฐ„ ๊ฒŒ๋ฆฌ๋งจ๋”๋ง์„ ํ†ตํ•ด์„œ ์ž์‹ ์˜ ๋‹น์—๊ฒŒ ์œ ๋ฆฌํ•˜๊ฒŒ ์„ ๊ฑฐ๊ตฌ๋ฅผ ํš์ •ํ–ˆ๋‹ค. ๊ฒฌ์ œํ•  ๊ถŒ๋ ฅ์ด ์—†์–ด์ง„ ๊ตฌ์žฌํ˜„์€ ๊ถŒ๋ ฅ์„ ๋งค์šฐ ๋ถ€๋‹นํ•˜๊ฒŒ ํ–‰์‚ฌํ–ˆ๊ณ , ์‹ฌ์ง€์–ด๋Š” ์‹œ์˜ ์ด๋ฆ„ www.acmicpc.net ๊ตฌ์—ญ๋ณ„๋กœ ์„ ๊ฑฐ๊ตฌ๋ฅผ ๋‚˜๋ˆ ์„œ ์ธ๊ตฌ๊ฐ€ ๊ฐ€์žฅ ๋งŽ์€ ์„ ๊ฑฐ๊ตฌ์™€ ๊ฐ€์žฅ ์ ์€ ์„ ๊ฑฐ๊ตฌ์˜ ์ธ๊ตฌ ์ฐจ์ด์˜ ์ตœ์†Ÿ๊ฐ’์„ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ. ์„ ๊ฑฐ๊ตฌ๋ฅผ ๋‚˜๋ˆ„๋Š” ๊ตฌํ˜„๋ฌธ์ œ์ด๋‹ค. ํ’€์ด ์–ด๋–ป๊ฒŒ ์„ ๊ฑฐ๊ตฌ๋ฅผ ๋‚˜๋ˆ ์•ผ ์ธ๊ตฌ ๋ถ„ํฌ๊ฐ€ ๊ณ ๋ฅด๊ฒŒ ๋ ์ง€๋Š” ๋ฐฉ๋ฒ•์ด ๋”ฐ๋กœ ์—†๋‹ค. ๋ชจ๋“  ๊ฒฝ์šฐ๋ฅผ ๋‹ค ๋”ฐ์ ธ๋ด์•ผํ•œ๋‹ค. 5๋ฒˆ ์„ ๊ฑฐ๊ตฌ์˜ ๊ฒฝ๊ณ„๋ฅผ ์ขŒํ‘œ๋กœ ๋‚˜ํƒ€๋‚ด๋ณด๋ฉด ์œ„์™€ ๊ฐ™๋‹ค. ๋”ฐ๋ผ์„œ d1, d2๋Š” ๋‹ค์Œ์˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•ด์•ผํ•œ๋‹ค. y - d1 >= 1 && y + d2 2022. 5. 18.

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