user-img
๊ฐœ๋… ์„ค๋ช… 1
thumbnail
์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ์— ๋Œ€ํ•˜์—ฌ
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
์•Œ๊ณ ๋ฆฌ์ฆ˜/์•Œ๊ณ ๋ฆฌ์ฆ˜-์ด๋ก