[JavaScript] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์ž…๊ตญ์‹ฌ์‚ฌ

[๋ฌธ์ œ] https://school.programmers.co.kr/learn/courses/30/lessons/43238 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr [ํ’€์ด] ์ด๋ถ„ํƒ์ƒ‰์„ ์ด์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ’€์ดํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์˜ˆ์ œ ์ฒ˜๋Ÿผ n์ด 6์ด๊ณ , time๊ฐ€ [7, 10] ์ด๋ผ๋ฉด, ์ตœ๋Œ€ ์‹ฌ์‚ฌ ์‹œ๊ฐ„์€ 10*6 = 60๋ถ„์ด๋ฉ๋‹ˆ๋‹ค. ์ตœ๋Œ€ ์‹ฌ์‚ฌ ์‹œ๊ฐ„ 60์„ ๊ธฐ์ค€์œผ๋กœ ์Šน๊ฐ์„ ์‹ฌ์‚ฌํ•œ๋‹ค๋ฉด ์‹ฌ์‚ฌ ๊ฐ€๋Šฅ ์Šน๊ฐ์€ ์•„๋ž˜์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค. 60 / 7 = 8๋ช… + 60 / 10 = 10๋ช… = 18๋ช… ํ•˜์ง€๋งŒ, ์ตœ์†Œ ์‹œ๊ฐ„์œผ๋กœ 6๋ช…์˜ ์Šน๊ฐ์„ ๋ชจ๋‘ ์‹ฌ์‚ฌํ•ด์•ผ ํ•˜๋ฏ€๋กœ, left = 1, righ..

Algorithm/Programmers 2022. 8. 27. 17:52