MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์™„์„ฑ ์Šคํƒ
1
+ 36 leftover item(s)
์™„์„ฑ ์Šคํƒ 1
๋‚˜๋จธ์ง€ 36
์Šคํƒ๋‹น ๊ฐœ์ˆ˜ 64
์ด ์•„์ดํ…œ ์ˆ˜ 100

๋งˆ์ธํฌ๋ž˜ํ”„ํŠธ ์Šคํƒ ๊ณ„์‚ฐ๊ธฐ๋ž€?

๋งˆ์ธํฌ๋ž˜ํ”„ํŠธ์—์„œ ์•„์ดํ…œ์€ '์Šคํƒ' ๋‹จ์œ„๋กœ ๋ณด๊ด€๋ฉ๋‹ˆ๋‹ค. ๋Œ€๋ถ€๋ถ„์˜ ๋ธ”๋ก๊ณผ ์•„์ดํ…œ์€ ์ตœ๋Œ€ 64๊ฐœ๊นŒ์ง€ ์Œ“์ด์ง€๋งŒ, ๋ˆˆ๋ฉ์ดยท๋‹ฌ๊ฑ€ยท์—”๋” ์ง„์ฃผ์ฒ˜๋Ÿผ 16๊ฐœ๊นŒ์ง€๋งŒ ์Œ“์ด๋Š” ๊ฒƒ๋„ ์žˆ๊ณ , ๋„๊ตฌยท๊ฐ‘์˜ทยท๋ฌผ์•ฝ์ฒ˜๋Ÿผ ์•„์˜ˆ ์Œ“์ด์ง€ ์•Š๋Š” ๊ฒƒ(์Šคํƒ ํฌ๊ธฐ 1)๋„ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ์•„์ดํ…œ ์ด๊ฐœ์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜๋ฉด ์™„์„ฑ๋œ ์Šคํƒ์ด ๋ช‡ ๊ฐœ์ธ์ง€, ๊ทธ๋ฆฌ๊ณ  ๋‚ฑ๊ฐœ๋กœ ๋ช‡ ๊ฐœ๊ฐ€ ๋‚จ๋Š”์ง€ ์•Œ๋ ค ์ค๋‹ˆ๋‹ค. ์ƒ์ž ์ •๋ฆฌ, ์…œ์ปค ์ƒ์ž ๊ด€๋ฆฌ, ๊ฑฐ๋ž˜, ๋Œ€๋Ÿ‰ ์ œ์ž‘์„ ๊ณ„ํšํ•  ๋•Œ ์•„์ฃผ ์œ ์šฉํ•ฉ๋‹ˆ๋‹ค.

64๊ฐœ ํ๋ธŒ์˜ ์™„์ „ํ•œ ๋ฌถ์Œ๊ณผ ๋‚จ์€ ํ๋ธŒ ๋ช‡ ๊ฐœ๋กœ ๋ฌถ์ธ ์•„์ดํ…œ
์•„์ดํ…œ ๋”๋ฏธ๊ฐ€ 64๊ฐœ ๋ฌถ์Œ๊ณผ ๋‚จ์€ ๋‚˜๋จธ์ง€๋กœ ๋‚˜๋‰ฉ๋‹ˆ๋‹ค.

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

๊ฐ€์ง€๊ณ  ์žˆ๋Š” ์•„์ดํ…œ ์ด๊ฐœ์ˆ˜๋ฅผ ์ž…๋ ฅํ•œ ๋‹ค์Œ, ํ•ด๋‹น ์•„์ดํ…œ ์ข…๋ฅ˜์— ๋งž๋Š” '์Šคํƒ๋‹น ๊ฐœ์ˆ˜' ๊ฐ’(64, 16, 1)์„ ์„ ํƒํ•˜์„ธ์š”. ๊ทธ๋Ÿฌ๋ฉด ์™„์„ฑ ์Šคํƒ ์ˆ˜, ๋‚จ๋Š” ๊ฐœ์ˆ˜, ์‚ฌ์šฉํ•œ ์Šคํƒ ํฌ๊ธฐ, ๊ทธ๋ฆฌ๊ณ  ๊ฒ€์ฆ๋œ ์ดํ•ฉ์ด ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์กฐ์•ฝ๋Œ 1,000๊ฐœ๋ฅผ ์ƒ์ž์— ์ •๋ฆฌํ•  ๋•Œ, ๊ทธ๊ฒŒ 15์Šคํƒ + 40๊ฐœ๋ผ๋Š” ๊ฑธ ๋ฏธ๋ฆฌ ์•Œ๋ฉด ํ›จ์”ฌ ์ˆ˜์›”ํ•ฉ๋‹ˆ๋‹ค.

๊ณ„์‚ฐ ๊ณต์‹ ํ’€์ด

์›๋ฆฌ๋Š” ์ •์ˆ˜ ๋‚˜๋ˆ—์…ˆ๊ณผ ๋‚˜๋จธ์ง€(๋ชจ๋“ˆ๋กœ) ์—ฐ์‚ฐ์ž…๋‹ˆ๋‹ค. ์Šคํƒ ์ˆ˜ \(= \left\lfloor \text{์•„์ดํ…œ} \div \text{์Šคํƒ ํฌ๊ธฐ} \right\rfloor\) ๋กœ ์™„์„ฑ๋œ ์Šคํƒ์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•ฉ๋‹ˆ๋‹ค. ๋‚จ๋Š” ๊ฐœ์ˆ˜๋Š” ๋‚˜๋จธ์ง€ \(= \text{์•„์ดํ…œ} - (\text{์Šคํƒ ์ˆ˜} \times \text{์Šคํƒ ํฌ๊ธฐ})\) ์ด๋ฉฐ, ์ด๋Š” ์•„์ดํ…œ mod ์Šคํƒ ํฌ๊ธฐ ์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค. ๋‹ค์‹œ ์Šคํƒ ์ˆ˜์— ์Šคํƒ ํฌ๊ธฐ๋ฅผ ๊ณฑํ•˜๊ณ  ๋‚˜๋จธ์ง€๋ฅผ ๋”ํ•˜๋ฉด ํ•ญ์ƒ ์›๋ž˜ ์ด๊ฐœ์ˆ˜๊ฐ€ ๋‚˜์˜ค๋ฏ€๋กœ, ๋น ์ง์—†์ด ๊ณ„์‚ฐ๋์Œ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

$$\begin{gathered} \text{Stacks} = \left\lfloor \frac{\text{Total Items}}{\text{Stack Size}} \right\rfloor \\[1.5em] \text{Remainder} = \text{Total Items} - \text{Stacks} \times \text{Stack Size} \end{gathered}$$
64, 16, 1๊ฐœ์˜ ์•„์ดํ…œ์„ ๋‹ด์€ ์ƒ์ž๋กœ ํ‘œํ˜„๋œ ์„ธ ๊ฐ€์ง€ ๋งˆ์ธํฌ๋ž˜ํ”„ํŠธ ๋ฌถ์Œ ํฌ๊ธฐ
๋งˆ์ธํฌ๋ž˜ํ”„ํŠธ ์•„์ดํ…œ์€ 64, 16, 1 ๋‹จ์œ„๋กœ ์Œ“์ž…๋‹ˆ๋‹ค.

์˜ˆ์‹œ๋กœ ๋ณด๊ธฐ

์กฐ์•ฝ๋Œ 1,000๊ฐœ(์Šคํƒ ํฌ๊ธฐ 64)๋ฅผ ์บค๋‹ค๊ณ  ํ•ด ๋ด…์‹œ๋‹ค. \(\lfloor 1000 \div 64 \rfloor = \lfloor 15.625 \rfloor = 15\)๊ฐœ์˜ ์™„์„ฑ ์Šคํƒ์ด ๋ฉ๋‹ˆ๋‹ค. ๋‚˜๋จธ์ง€ \(= 1000 - (15 \times 64) = 1000 - 960 = 40\). ๋”ฐ๋ผ์„œ 15์Šคํƒ๊ณผ 40๋ธ”๋ก์ด ๋˜๋ฉฐ, ์ธ๋ฒคํ† ๋ฆฌ ์Šฌ๋กฏ 15์นธ์ด ๊ฐ€๋“ ์ฐจ๊ณ  ํ•œ ์นธ์— 40๊ฐœ๊ฐ€ ๋“ค์–ด๊ฐ‘๋‹ˆ๋‹ค.

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

์ œ ์•„์ดํ…œ์€ ์Šฌ๋กฏ์„ ๋ช‡ ์นธ ์ฐจ์ง€ํ•˜๋‚˜์š”? ์™„์„ฑ ์Šคํƒ ํ•˜๋‚˜๋‹น ํ•œ ์นธ์„ ์“ฐ๊ณ , ๋‚จ๋Š” ๊ฐœ์ˆ˜๊ฐ€ ์žˆ์œผ๋ฉด ํ•œ ์นธ์„ ๋” ์”๋‹ˆ๋‹ค. ์ฆ‰ 15์Šคํƒ + 40๊ฐœ = 16์นธ์ž…๋‹ˆ๋‹ค.

16๊ฐœ๊นŒ์ง€๋งŒ ์Œ“์ด๋Š” ์•„์ดํ…œ์€ ๋ฌด์—‡์ธ๊ฐ€์š”? ๋ˆˆ๋ฉ์ด, ๋‹ฌ๊ฑ€, ์—”๋” ์ง„์ฃผ, ํ‘œ์ง€ํŒ, ์–‘๋™์ด๋ฅ˜ ์•„์ดํ…œ ๋“ฑ ์ผ๋ถ€ ์•„์ดํ…œ์ด ์Šคํƒ ํฌ๊ธฐ 16์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค.

๋Œ€ํ˜• ์ƒ์ž๋Š” 27์Šคํƒ์ธ๊ฐ€์š”, 54์Šคํƒ์ธ๊ฐ€์š”? ์ผ๋ฐ˜ ์ƒ์ž๋Š” ์Šฌ๋กฏ 27์นธ, ๋Œ€ํ˜• ์ƒ์ž๋Š” 54์นธ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ์Šคํƒ ํฌ๊ธฐ 64 ๊ธฐ์ค€์œผ๋กœ ๋Œ€ํ˜• ์ƒ์ž์—๋Š” ์ตœ๋Œ€ \(54 \times 64 = 3456\)๊ฐœ๋ฅผ ๋‹ด์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: