[JavaScript] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ธฐ์ง€๊ตญ ์„ค์น˜

[๋ฌธ์ œ] https://school.programmers.co.kr/learn/courses/30/lessons/12979# ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr [ํ’€์ด] ์ „ํŒŒ๋ ฅ์ดw์ธ ๊ฒฝ์šฐ, ์ตœ๋Œ€ 2*w + 1 ๊ฑฐ๋ฆฌ๋งŒํผ ์•„ํŒŒํŠธ๋“ค์—๊ฒŒ ์ „ํŒŒ๊ฐ€ ๋„๋‹ฌ๋ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ์ „ํŒŒ๊ฐ€ ๋„๋‹ฌํ•˜์ง€ ์•Š์€ ์—ฐ์†๋œ ์•„ํŒŒํŠธ์— ์ตœ์†Œ์˜ ๊ธฐ์ง€๊ตญ์œผ๋กœ ์ „ํŒŒ๋ฅผ ์ „๋‹ฌํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. Math.ceil(์—ฐ์†๋œ ์•„ํŒŒํŠธ ๊ธธ์ด/(2*w+1)) ์˜ˆ์‹œ 1๋ฒˆ๊ณผ ๊ฐ™์ด w=1์ธ ๊ฒฝ์šฐ ์ „ํŒŒ๊ฐ€ ๋„๋‹ฌํ•˜์ง€ ์•Š์€ ์—ฐ์†๋œ ์•„ํŒŒํŠธ์˜ ๊ธธ์ด๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ Math.ceil(2/3) + Math...

Algorithm/Programmers 2022. 10. 17. 17:27