|
์ฝ๋ ์์ฑํ๊ธฐ
from collections import deque
import math
def solution(progresses, speeds):
q = deque()
answer = []
for progress, speed in zip(progresses, speeds):
q.append(math.ceil((100 - progress) / speed))
d = q[0]
q.popleft()
count = 1
while q:
if q[0] <= d:
count += 1
q.popleft()
else:
answer.append(count)
count = 0
d = q[0]
answer.append(count)
return answer
Java
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
์์
์ด ๋ฉฐ์น ๋จ์๋์ง ๊ณ์ฐํด ํ์ ๋ด์ ์ค๋ค.
ํ์ ์ฒซ ๋ฒ์งธ ๊ฐ์ ๊ธฐ์ค์ผ๋ก ๊ธฐ์ค ๊ฐ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค๋ฉด ๊ฐ์ด ๋ฐฐํฌ ๋๋ฏ๋ก ๊ฐ์๋ฅผ ์ฆ๊ฐ์ํค๋ฉด์ ํ์์ ์ ๊ฑฐํ๋ค.
์์ฑ๋์ง ์์ ๊ธฐ๋ฅ์ด ๋์ค๋ฉด ๋ฐฐํฌ๋ ๊ฐ์๋ฅผ ๋ฐฐ์ด์ ๋ด๊ณ 0์ผ๋ก ์ด๊ธฐํ ํ ํ ๊ธฐ์ค ๊ฐ์ ํ์ฌ ํ์ ์ฒซ๋ฒ์งธ ๊ฐ์ผ๋ก ๋ฐ๊พผ๋ค.
ํ๊ฐ ๋น ๋๊น์ง ๋ฐ๋ณตํ๊ณ ๋ง์ง๋ง ๊ฐ์๊น์ง ๋ฐฐ์ด์ ๋ด์ ๋ฆฌํดํ๋ค.