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

188081

BOJ 18808) ์Šคํ‹ฐ์ปค ๋ถ™์ด๊ธฐ (C++) 18808๋ฒˆ: ์Šคํ‹ฐ์ปค ๋ถ™์ด๊ธฐ ํ˜œ์œค์ด๋Š” ์ตœ๊ทผ์— ๋‹ค์–‘ํ•œ ๋Œ€ํšŒ๋ฅผ ์ฐธ์—ฌํ•˜๋ฉด์„œ ๋…ธํŠธ๋ถ์— ๋ถ™์ผ ์ˆ˜ ์žˆ๋Š” ์Šคํ‹ฐ์ปค๋“ค์„ ๋งŽ์ด ๋ฐ›์•˜๋‹ค. ์Šคํ‹ฐ์ปค๋Š” ์•„๋ž˜์™€ ๊ฐ™์ด ์‚ฌ๊ฐ ๋ชจ๋ˆˆ์ข…์ด ์œ„์— ์ธ์‡„๋˜์–ด ์žˆ์œผ๋ฉฐ, ์Šคํ‹ฐ์ปค์˜ ๊ฐ ์นธ์€ ์ƒํ•˜์ขŒ์šฐ๋กœ ๋ชจ๋‘ ์—ฐ www.acmicpc.net ๊ตฌํ˜„ ๋ฌธ์ œ์ด๋‹ค. ์ฒ˜์Œ์—” ๋Œ๋ฆฌ๋Š”๊ฑธ ์ง์ ‘ ๊ตฌํ˜„ํ•˜์ง€ ์•Š๊ณ  ๋…ธํŠธ๋ถ์— ์Šคํ‹ฐ์ปค๋ฅผ ๋ถ™์—ฌ๋ณด๋Š” ๋‹จ๊ณ„์—์„œ i, j๋ฅผ ์กฐ์ ˆํ•ด์„œ ํ•ด๊ฒฐํ•˜๋ ค ํ•˜์˜€์œผ๋‚˜ ์ƒ๊ฐ๋ณด๋‹ค ์‹ ๊ฒฝ์“ธ ๋ถ€๋ถ„์ด ๋งŽ์•„์„œ ์Šคํ‹ฐ์ปค๋ฅผ ๋Œ๋ฆฌ๋Š”๊ฑธ๋กœ ๋ณ€๊ฒฝํ–ˆ๋‹ค. ์Šคํ‹ฐ์ปค๋ฅผ ๋Œ๋ฆฌ๋Š” ๋ถ€๋ถ„์—์„œ i, j๊ฐ€ ํ—ท๊ฐˆ๋ ค์„œ ๋˜ ํ•œ์ฐธ ํ—ค๋งธ๋‹ค. ๊ฐ ์Šคํ‹ฐ์ปค์— ๋Œ€ํ•ด ๋ถ™์ผ ์ˆ˜ ์žˆ๋Š”์ง€ ๊ฒ€ํ† ํ•œ๋‹ค(stick). ๋ถ™์ผ ์ˆ˜ ์žˆ๋Š” ๊ณต๊ฐ„์ด ์žˆ์œผ๋ฉด ๋ถ™์ด๊ณ  ๋‹ค์Œ ์Šคํ‹ฐ์ปค์˜ ๊ฒ€ํ† ๋กœ ๋„˜์–ด๊ฐ€๊ณ  ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด ์Šคํ‹ฐ์ปค๋ฅผ ํšŒ์ „์‹œ์ผœ ๋‹ค์‹œ ์‹œ๋„ํ•œ๋‹ค. ์Šคํ‹ฐ์ปค๋ฅผ ํšŒ์ „์‹œํ‚ฌ ๋•Œ i, j๊ฐ€ ์–ด๋–ค์‹์œผ๋กœ ๋ฐ”๋€Œ์–ด.. 2021. 10. 4.
๋ฐ˜์‘ํ˜•