Search

๊น€๋ฏผ์ง€

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
1200
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
def solution(n, times) : start=0 end=n*max(times) while start<=end : mid=(start+end)//2 total=0 for time in times : total+=mid//time if total>=n : end=mid-1 else: start=mid+1 return start
Python
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
1.
start๋Š” 0 end๋Š” ๊ฐ€์žฅ ์˜ค๋ž˜ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„์œผ๋กœ ์ €์žฅํ•œ๋‹ค
2.
start๊ฐ€ end๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์„ ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•œ๋‹ค.
a.
start์™€ end์˜ ์ค‘๊ฐ„๊ฐ’์„ ๊ตฌํ•œ๋‹ค.
b.
์ค‘๊ฐ„๊ฐ’์„ ๊ธฐ์ค€์œผ๋กœ ์ž…๊ตญ์‹ฌ์‚ฌ๋ฅผ ๋ฐ›์€ ์‚ฌ๋žŒ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•œ๋‹ค.
c.
๊ตฌํ•œ ์‚ฌ๋žŒ์˜ ์ˆ˜๊ฐ€ n๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์œผ๋ฉด end ๊ฐ’์„ mid-1, n๋ณด๋‹ค ์ž‘์œผ๋ฉด start ๊ฐ’์„ mid+1๋กœ ๋ฐ”๊พผ๋‹ค.