Search

๊ฐ•๋™์—ฐ

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
6500
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
import math def solution(progresses, speeds): answer = [] days=[] for (i,j) in zip(progresses,speeds): days.append(math.ceil((100-i)/j)) print(days) max=days[0] count=0 for day in days: if day>max: answer.append(count) count=1 max=day else: count+=1 answer.append(count) return answer if __name__=='__main__': print(solution([93, 30, 55],[1, 30, 5]))
Python
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
1.
๊ฐ ์ž‘์—…์„ ์ˆ˜ํ–‰ํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” day๋ฅผ days๋ฐฐ์—ด์— ์ €์žฅํ•œ๋‹ค.
2.
max ๋ณ€์ˆ˜์— days์˜ ์ฒซ ๋ฒˆ์งธ ์›์†Œ๋ฅผ ๋„ฃ๊ณ , days ๋ฐฐ์—ด์„ ์ˆœํšŒํ•˜๋ฉด์„œ ๋‹ค์Œ ๊ณผ์ •์„ ์ˆ˜ํ–‰ํ•œ๋‹ค.
a.
day๊ฐ€ max๋ณด๋‹ค ํฌ๋‹ค๋ฉด answer๋ฐฐ์—ด์— ์ˆ˜ํ–‰ํ•œ ์ž‘์—…์˜ ๊ฐœ์ˆ˜ count๋ฅผ ๋„ฃ๊ณ , count๋Š” 1๋กœ ์ดˆ๊ธฐํ™”ํ•˜๊ณ , max๋Š” day๋กœ ์ดˆ๊ธฐํ™”ํ•˜์—ฌ ๋ฐฐํฌ๊ณผ์ •์„ ์ง„ํ–‰ํ•œ๋‹ค.
b.
max๊ฐ€ day๋ณด๋‹ค ํฌ๋‹ค๋ฉด ๋‹ค์Œ ์ž‘์—…๊ณผ ๊ฐ™์€ ๋ฐฐํฌํ•  ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ ์ˆ˜ํ–‰์ž‘์—… ๊ฐœ์ˆ˜ count๋ฅผ +1 ํ•ด์ค€๋‹ค.