๊ณจํ ์ฌ๋ฆผํฝ ๊ฒ์์ด๋?
'๊ณจํ ์ฌ๋ฆผํฝ'์ ํผํ ๊ทธ๋ฆฐ ์์์ ์ฆ๊ธฐ๋ ๊ฐ๋ฒผ์ด ์ฌ์ด๋ ๊ฒ์์ ๋๋ค. ๊ฐ ํ์ ๋ชจ๋ ํ๋ ์ด์ด๊ฐ ๊ทธ๋ฆฐ์ ์ฌ๋ผ์จ ์๊ฐ๋ถํฐ ์์๋ฉ๋๋ค. ํ์์ํ๋ ์์๊ฐ ์๋๋ผ ์ปต์์ ๋จ์ด์ง ๊ฑฐ๋ฆฌ์ ๋ฐ๋ผ ์ ์๊ฐ ๋งค๊ฒจ์ง๋ฉฐ, ๋จผ ์ชฝ๋ถํฐ ์ฐจ๋ก๋ก ์ฃผ์ด์ง๋๋ค. ๊ณจ๋ = 4์ (๊ฐ์ฅ ๋จผ ๊ฑฐ๋ฆฌ), ์ค๋ฒ = 3์ , ๋ธ๋ก ์ฆ = 2์ , ์์ด์ธ = 1์ ์ด๊ณ , ๊ทธ๋ฆฐ ๋ฐ์์ ์นฉ์ท์ผ๋ก ๋ฐ๋ก ๋ฃ์ผ๋ฉด ๋ค์ด์๋ชฌ๋ = 5์ ์ ์ป์ต๋๋ค. 18ํ์ ๋๋ ๋์ ๊ฐ ํ๋ ์ด์ด๋ ์ ์๋ฅผ ์ฐจ๊ณก์ฐจ๊ณก ์์ ๊ฐ๋๋ค. ์ด ๊ณ์ฐ๊ธฐ๋ ๋ฉ๋ฌ์ ์ง์ ๋งค๊ฒจ ์ฃผ์ง๋ ์์ต๋๋ค. ์ฌ๋ฌ๋ถ์ด ์ ๋ ฅํ ํ๋ ์ด์ด๋ณ ํฉ์ฐ ์ ์๋ฅผ ๋ํ๊ณ ์์๋ฅผ ๋งค๊ฒจ, ๋ด๊ธฐ ์ ์ฐ์ ๋น ๋ฅด๊ฒ ๋๋ผ ์ ์๋๋ก ๋์์ค๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
๊ณ์ฐ์ 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๊ฐ์ ์นธ๋ง ํฉ์ฐ๋๊ณ ์์์ ๋ฐ์๋ฉ๋๋ค.