๐ŸŒก๏ธz์ ์ˆ˜ยทํ‘œ์ค€ํ™” ๊ณ„์‚ฐ๊ธฐ

๋ฐ์ดํ„ฐ ๋ชฉ๋ก์˜ ๋ชจ๋“  ๊ฐ’์„ z์ ์ˆ˜๋กœ ๋ฐ”๊พธ๊ณ  ์ด์ƒ์น˜๊นŒ์ง€ ํ™•์ธ

z์ ์ˆ˜ยทํ‘œ์ค€ํ™” ๊ณ„์‚ฐ๊ธฐ ์‚ฌ์šฉ๋ฒ•

๋ฐ์ดํ„ฐ ๋ชฉ๋ก์„ ๋ถ™์—ฌ๋„ฃ์œผ๋ฉด ํ‰๊ท ๊ณผ ํ‘œ์ค€ํŽธ์ฐจ๋ฅผ ๊ตฌํ•œ ๋’ค ๋ชจ๋“  ๊ฐ’์„ ํ•œ๊บผ๋ฒˆ์— z์ ์ˆ˜๋กœ ๋ฐ”๊ฟ” ํ‘œ๋กœ ๋ณด์—ฌ์ค๋‹ˆ๋‹ค. z์ ์ˆ˜๋Š” ๊ฐ’์—์„œ ํ‰๊ท ์„ ๋นผ๊ณ  ํ‘œ์ค€ํŽธ์ฐจ๋กœ ๋‚˜๋ˆˆ ๊ฐ’์ด๋ผ ๋‹จ์œ„๊ฐ€ ์‚ฌ๋ผ์ง€๊ณ , ํ‰๊ท ์—์„œ ํ‘œ์ค€ํŽธ์ฐจ ๋ช‡ ๋ฐฐ๋งŒํผ ๋–จ์–ด์ ธ ์žˆ๋Š”์ง€๋ฅผ ๊ทธ๋Œ€๋กœ ์ฝ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ž˜์„œ ์ ์ˆ˜ ์ฒด๊ณ„๊ฐ€ ๋‹ค๋ฅธ ๋‘ ์‹œํ—˜์ด๋‚˜ ๋‹จ์œ„๊ฐ€ ๋‹ค๋ฅธ ์ง€ํ‘œ๋ฅผ ๊ฐ™์€ ์ž์— ์˜ฌ๋ ค ๋น„๊ตํ•  ๋•Œ ์”๋‹ˆ๋‹ค.

ํ‘œ์ค€ํŽธ์ฐจ ๊ธฐ์ค€์„ ๋ฐ˜๋“œ์‹œ ํ™•์ธํ•˜์„ธ์š”. ๋ชจ์€ ๊ฐ’์ด ์ „์ฒด ์ง‘๋‹จ์ด๋ผ๋ฉด n์œผ๋กœ ๋‚˜๋ˆ„๋Š” ๋ชจ์ง‘๋‹จ ๊ธฐ์ค€์ด๊ณ , ๋” ํฐ ์ง‘๋‹จ์—์„œ ๋ฝ‘์€ ์ผ๋ถ€๋ผ๋ฉด nโˆ’1๋กœ ๋‚˜๋ˆ„๋Š” ํ‘œ๋ณธ ๊ธฐ์ค€์ž…๋‹ˆ๋‹ค. ๊ฐ™์€ ๋ฐ์ดํ„ฐ๋ผ๋„ ๊ธฐ์ค€์— ๋”ฐ๋ผ ํ‘œ์ค€ํŽธ์ฐจ๊ฐ€ ๋‹ฌ๋ผ์ ธ z์ ์ˆ˜๋„ ๋‹ฌ๋ผ์ง€๋ฏ€๋กœ, ์–ด๋А ๊ธฐ์ค€์œผ๋กœ ๊ณ„์‚ฐํ–ˆ๋Š”์ง€ ๊ฒฐ๊ณผ์™€ ์„ค๋ช…์— ํ•จ๊ป˜ ํ‘œ์‹œํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 2, 4, 4, 4, 5, 5, 7, 9๋Š” ํ‰๊ท ์ด 5์ด๊ณ  ๋ชจ์ง‘๋‹จ ๊ธฐ์ค€ ํ‘œ์ค€ํŽธ์ฐจ๊ฐ€ ์ •ํ™•ํžˆ 2์ž…๋‹ˆ๋‹ค.

|z|๊ฐ€ 3 ์ด์ƒ์ธ ๊ฐ’์€ ์ด์ƒ์น˜ ํ›„๋ณด๋กœ ์„ธ์–ด ์•Œ๋ ค์ฃผ๊ณ , ๋ชฉ๋ก์— ์—†๋Š” ๊ฐ’๋„ ๊ฐ™์€ ํ‰๊ท ยทํ‘œ์ค€ํŽธ์ฐจ๋กœ ํ‘œ์ค€ํ™”ํ•  ์ˆ˜ ์žˆ๊ฒŒ ์„ ํƒ ์ž…๋ ฅ์นธ์„ ๋‘์—ˆ์Šต๋‹ˆ๋‹ค. ๊ฐ’์ด 2๊ฐœ ๋ฏธ๋งŒ์ด๊ฑฐ๋‚˜ ๋ชจ๋“  ๊ฐ’์ด ๊ฐ™์•„ ํ‘œ์ค€ํŽธ์ฐจ๊ฐ€ 0์ด๋ฉด ๋‚˜๋ˆ—์…ˆ์ด ๋ถˆ๊ฐ€๋Šฅํ•˜๋ฏ€๋กœ ๊ณ„์‚ฐํ•˜์ง€ ์•Š๊ณ  ์•ˆ๋‚ดํ•ฉ๋‹ˆ๋‹ค. ๋ฐฑ๋ถ„์œ„ ๋ณ€ํ™˜์€ ์ •๊ทœ๋ถ„ํฌ ๊ฐ€์ •์ด ํ•„์š”ํ•ด ์ง€์›ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

ํ‘œ๋ณธ๊ณผ ๋ชจ์ง‘๋‹จ ๊ธฐ์ค€์€ ์–ธ์ œ ๊ฐˆ๋ผ ์“ฐ๋‚˜์š”?

๋ชจ์€ ๊ฐ’์ด ๊ด€์‹ฌ ์ง‘๋‹จ ์ „์ฒด๋ฉด ๋ชจ์ง‘๋‹จ ๊ธฐ์ค€์œผ๋กœ n์œผ๋กœ ๋‚˜๋ˆ„๊ณ , ๋” ํฐ ์ง‘๋‹จ์—์„œ ๋ฝ‘์€ ํ‘œ๋ณธ์ด๋ฉด nโˆ’1๋กœ ๋‚˜๋ˆ„๋Š” ํ‘œ๋ณธ ๊ธฐ์ค€์„ ์”๋‹ˆ๋‹ค.

z์ ์ˆ˜๊ฐ€ ์Œ์ˆ˜๋ฉด ์ž˜๋ชป๋œ ๊ฐ’์ธ๊ฐ€์š”?

์•„๋‹™๋‹ˆ๋‹ค. ํ‰๊ท ๋ณด๋‹ค ์ž‘์€ ๊ฐ’์€ ์Œ์ˆ˜, ํฐ ๊ฐ’์€ ์–‘์ˆ˜๊ฐ€ ๋˜๊ณ  ํ‰๊ท ๊ณผ ๊ฐ™์œผ๋ฉด 0์ž…๋‹ˆ๋‹ค. ๋ถ€ํ˜ธ๋Š” ๋ฐฉํ–ฅ, ์ ˆ๋Œ“๊ฐ’์€ ๊ฑฐ๋ฆฌ์ž…๋‹ˆ๋‹ค.

๋ชจ๋“  ๊ฐ’์ด ๊ฐ™์œผ๋ฉด ์™œ ๊ณ„์‚ฐ์ด ์•ˆ ๋˜๋‚˜์š”?

ํ‘œ์ค€ํŽธ์ฐจ๊ฐ€ 0์ด ๋˜๊ณ  z์ ์ˆ˜๋Š” ํ‘œ์ค€ํŽธ์ฐจ๋กœ ๋‚˜๋ˆ„๊ธฐ ๋•Œ๋ฌธ์— 0์œผ๋กœ ๋‚˜๋ˆ—์…ˆ์ด ์ƒ๊น๋‹ˆ๋‹ค. ๊ฐ’์— ๋ณ€๋™์ด ์žˆ์–ด์•ผ ํ‘œ์ค€ํ™”ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.