Jeon Soo Min
์ฌ๋ผ์ด๋ฉ ์๋์ฐ์ ๋ํ์ฌ
0. ์์๋ณผ ๊ฒ1. ์ฌ๋ผ์ด๋ฉ ์๋์ฐ๋?๊ธธ์ด๊ฐ N์ธ 1์ฐจ์ ๋ฐฐ์ด์์ ๊ธธ์ด๊ฐ W์ธ ์์ง์ด๋ ๊ตฌ๊ฐ์ ์์ฑํ์ฌ, ํด๋น ๊ตฌ๊ฐ์ ํ ์นธ์ฉ ์์ง์ด๋ฉด์ ๊ตฌ๊ฐ ๋ด ์ ๋ณด๋ฅผ ์ถ์ถํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๊ธฐ์ (N๊ณผ W๋ ์์)W์ธ ๊ตฌ๊ฐ์ ์์ง์ด๋ ๊ฒ์ด ๋ง์น ์ฐฝ๋ฌธ์ ๋ฐ๊ณ ๋น๊ธฐ๋ ๊ฒ๊ณผ ๊ฐ๋ค๊ณ ํ์ฌ, ์์ง์ด๋ ๊ตฌ๊ฐ์ ์ฌ๋ผ์ด๋ฉ ์๋์ฐ๋ผ๊ณ ๋ช
๋ช
ํจ.2. ํ์ฉ(1) ๊ตฌ๊ฐํฉ1์ฐจ์ ๋ฐฐ์ด์์ ํน์ ๊ตฌ๊ฐ ๋ด์ ํฉ์ ์ํ๋ ๋ฌธ์ ์์ ํ์ฉ.a. ์ด๋ป๊ฒ ํ์ฉ?๋ฐฐ์ด์ ๊ธธ์ด๊ฐ N, ์ฌ๋ผ์ด๋ฉ ์๋์ฐ์ ๊ธธ์ด๊ฐ W์ด๊ณ ํด๋น ์ฐฝ๋ฌธ์ ์ค๋ฅธ์ชฝ์ผ๋ก ํ ์นธ์ฉ ์์ง์ธ๋ค๋ฉด, ๋งค ์์ง์ ๋ง๋ค, ์ด์ ์์น์์์ W-1์ ์์๋ ๋ณํ์ง ์๊ณ ๊ตฌ๊ฐ ๋ด์ ์ ์ง๋๋ค. ์๋ฅผ ๋ค์ด N = 10, W = 3์ด๋ผ ๊ฐ์ ํ๋ฉด,๊ทธ๋ฆผ๊ณผ ๊ฐ์ด W-1์ธ 2๊ฐ์ ์์๋ ๋ณํ์ง ์์๋ค.์ด๋ฅผ ํ์ฉํด, ๋งจ ์ฒ..
2024.12.20
์๊ณ ๋ฆฌ์ฆ/์๊ณ ๋ฆฌ์ฆ-์ด๋ก