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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

1์œ„ ์ ์ˆ˜
0
์ 
์ „์ฒด ์ ์ˆ˜ 0 points
ํ”Œ๋ ˆ์ด์–ด 4

์ตœ์ข… ์ˆœ์œ„

์ˆœ์œ„ ํ”Œ๋ ˆ์ด์–ด ์ ์ˆ˜
1 Player 1 0
1 Player 2 0
1 Player 3 0
1 Player 4 0

์ž…๋ ฅํ•œ ํ•ฉ์‚ฐ ์ ์ˆ˜

Player 1 0 points
Player 2 0 points
Player 3 0 points
Player 4 0 points

๊ณจํ”„ ์˜ฌ๋ฆผํ”ฝ ๊ฒŒ์ž„์ด๋ž€?

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

๊ณจํ”„ ์Šค์ฝ”์–ด์นด๋“œ 4๊ฐœ ์—ด๊ณผ ํผํŒ… ๊ทธ๋ฆฐ ํ™€ ์œ„์˜ ํฌ์ธํŠธ ์นฉ์„ ๋ณด์—ฌ์ฃผ๋Š” ๋‹ค์ด์–ด๊ทธ๋žจ
์˜ฌ๋ฆผํ”ฝ ๋ฐฉ์‹ ์‚ฌ์ด๋“œ ๊ฒŒ์ž„์—์„œ๋Š” ๊ฐ ํ”Œ๋ ˆ์ด์–ด๊ฐ€ ๊ทธ๋ฆฐ ์œ„ ํ™€๋งˆ๋‹ค ์ ์ˆ˜๋ฅผ ๋ชจ์๋‹ˆ๋‹ค.

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

๊ณ„์‚ฐ์€ 18ํ™€์„ ๋ชจ๋‘ ๋งˆ์นœ ๋’ค์— ํ•˜๋Š” ๊ฒƒ์ด ๊ฐ€์žฅ ํŽธํ•ฉ๋‹ˆ๋‹ค. ๋จผ์ € ํ”Œ๋ ˆ์ด์–ด ์ˆ˜(3~12๋ช…)๋ฅผ ์„ ํƒํ•œ ๋‹ค์Œ, ๊ฐ ํ”Œ๋ ˆ์ด์–ด์˜ 18ํ™€ ํ•ฉ์‚ฐ ์ ์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜์„ธ์š”. ๋น„์›Œ ๋‘” ์นธ์€ 0์ ์œผ๋กœ ๊ณ„์‚ฐ๋ฉ๋‹ˆ๋‹ค. ๊ณ„์‚ฐ๊ธฐ๋Š” ํ”Œ๋ ˆ์ด์–ด๋ณ„ ํ•ฉ๊ณ„, ์ตœ์ข… ์ˆœ์œ„, 1์œ„ ์ ์ˆ˜, ๊ทธ๋ฆฌ๊ณ  ์ „์ฒด ํ•ฉ์‚ฐ ์ ์ˆ˜๋ฅผ ์•Œ๋ ค ์ค๋‹ˆ๋‹ค. ๋”์น˜ํŽ˜์ด์ฒ˜๋Ÿผ ํŒ๋ˆ์„ ๋‚˜๋ˆŒ ๋•Œ ์œ ์šฉํ•˜๊ฒŒ ์“ธ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๊ณ„์‚ฐ ๊ณต์‹

ํ”Œ๋ ˆ์ด์–ด๊ฐ€ N๋ช…์ด๊ณ  ์ ์ˆ˜๊ฐ€ \(s_1\)๋ถ€ํ„ฐ \(s_N\)๊นŒ์ง€ ์žˆ์„ ๋•Œ, ์ „์ฒด ์ ์ˆ˜๋Š”

$$\text{Total} = s_1 + s_2 + \cdots + s_N$$

์ด๋ฉฐ, 1์œ„ ์ ์ˆ˜๋Š” ์ด ์ ์ˆ˜๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’์ž…๋‹ˆ๋‹ค.

$$\text{Winner} = \max_{i}\, s_i$$

์ˆœ์œ„๋Š” ์ผ๋ฐ˜์ ์ธ ๊ฒฝ์Ÿ ์ˆœ์œ„ ๋ฐฉ์‹('1224' ๋ฐฉ์‹)์„ ๋”ฐ๋ฆ…๋‹ˆ๋‹ค. ๋™์ ์ธ ํ”Œ๋ ˆ์ด์–ด๋Š” ๊ฐ™์€ ์ˆœ์œ„๋ฅผ ๊ณต์œ ํ•˜๊ณ , ๊ทธ๋‹ค์Œ ๋‚ฎ์€ ์ ์ˆ˜๋Š” ๋ชฉ๋ก์ƒ์˜ ์œ„์น˜์— ํ•ด๋‹นํ•˜๋Š” ์ˆœ์œ„๋ฅผ ๋ฐ›์Šต๋‹ˆ๋‹ค.

ํ”Œ๋ ˆ์ด์–ด ์ด์  ๋ง‰๋Œ€๊ทธ๋ž˜ํ”„๋กœ, ๊ฐ€์žฅ ๋†’์€ ๋ง‰๋Œ€๊ฐ€ ์ตœ๊ณ  ์ ์ˆ˜๋กœ ๊ฐ•์กฐ๋จ
๊ฐ ํ”Œ๋ ˆ์ด์–ด์˜ ์ ์ˆ˜๋ฅผ ํ•ฉ์‚ฐํ•œ ๋’ค, ๋ง‰๋Œ€๋ฅผ ์ˆœ์œ„๋กœ ์ •๋ ฌํ•ด ์ตœ๊ณ  ์ ์ˆ˜๋ฅผ ๋ณด์—ฌ์ค๋‹ˆ๋‹ค.

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

๋„ค ๋ช…์˜ ํ”Œ๋ ˆ์ด์–ด๊ฐ€ ๊ฐ๊ฐ 8์ , 12์ , 5์ , 12์ ์„ ์–ป์—ˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•ด ๋ด…์‹œ๋‹ค. ํ•ฉ๊ณ„๋Š”

$$\text{Total} = 8 + 12 + 5 + 12 = 37$$

์ ์ด๊ณ , 1์œ„ ์ ์ˆ˜๋Š” 12์ ์ž…๋‹ˆ๋‹ค. ๋†’์€ ์ ์ˆ˜์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๋ฉด ํ”Œ๋ ˆ์ด์–ด 2(12์ ), ํ”Œ๋ ˆ์ด์–ด 4(12์ ), ํ”Œ๋ ˆ์ด์–ด 1(8์ ), ํ”Œ๋ ˆ์ด์–ด 3(5์ ) ์ˆœ์ž…๋‹ˆ๋‹ค. ๊ฒฝ์Ÿ ์ˆœ์œ„ ๋ฐฉ์‹์„ ์ ์šฉํ•˜๋ฉด ๊ณต๋™ 1์œ„ ํ”Œ๋ ˆ์ด์–ด 2, ๊ณต๋™ 1์œ„ ํ”Œ๋ ˆ์ด์–ด 4, 3์œ„ ํ”Œ๋ ˆ์ด์–ด 1, 4์œ„ ํ”Œ๋ ˆ์ด์–ด 3์ด ๋ฉ๋‹ˆ๋‹ค.

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

ํ™€๋ณ„ ์ ์ˆ˜๋ฅผ ์ž…๋ ฅํ•ด์•ผ ํ•˜๋‚˜์š”? ์•„๋‹™๋‹ˆ๋‹ค. ๊ฐ ํ”Œ๋ ˆ์ด์–ด์˜ 18ํ™€ ํ•ฉ์‚ฐ ์ ์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜์„ธ์š”. ๊ฒฝ๊ธฐ๋ฅผ ํ•˜๋Š” ๋™์•ˆ ๋ฉ”๋‹ฌ ์ ์ˆ˜๋Š” ์ง์ ‘ ๋”ํ•ด ๋‘์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค.

๋™์ ์€ ์–ด๋–ป๊ฒŒ ์ฒ˜๋ฆฌ๋˜๋‚˜์š”? ๋™์ ์ธ ํ”Œ๋ ˆ์ด์–ด๋Š” ๊ฐ™์€ ์ˆœ์œ„๋ฅผ ๊ณต์œ ํ•˜๊ณ , ๊ทธ๋‹ค์Œ ์ ์ˆ˜๋Š” ๋ชฉ๋ก์ƒ์˜ ์œ„์น˜๋กœ ๊ฑด๋„ˆ๋œ๋‹ˆ๋‹ค(์˜ˆ: 1, 1, 3, 4).

์นธ์„ ๋น„์›Œ ๋‘๋ฉด ์–ด๋–ป๊ฒŒ ๋˜๋‚˜์š”? ๋นˆ ์นธ์€ 0์ ์œผ๋กœ ์ฒ˜๋ฆฌ๋˜๋ฉฐ, ์„ ํƒํ•œ ํ”Œ๋ ˆ์ด์–ด ์ˆ˜์— ํ•ด๋‹นํ•˜๋Š” ์•ž์ชฝ N๊ฐœ์˜ ์นธ๋งŒ ํ•ฉ์‚ฐ๋˜๊ณ  ์ˆœ์œ„์— ๋ฐ˜์˜๋ฉ๋‹ˆ๋‹ค.

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