[코딩테스트] 프로그래머스 - 기능 개발 (Lv.2) in Python 파이썬

먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return.

 

programmers.co.kr/learn/courses/30/lessons/42586

코딩테스트 연습 - 기능개발

풀이

- 일단 각 기능별로 완성되기 위해 걸리는 시간은

# progress + speed * days >= 100
days = math.ceil((100 - progress) / speed)

가 된다.

 

- 현재 기능이 완성되기까지 걸리는 시간 days가, 이전 기능의 days보다 크면, 다른 날에 배포가 된다.

- 반대의 경우에는, 이전 기능이 배포된 날과 같은 날에 배포가 됨!

 

이에 착안해 다음과 같이 코드를 구현함.

 

 

파이썬 코드 구현

import math
def solution(progresses, speeds):
    answer = []
    daysList = [0]
    lenItems = len(progresses)
    
    for i, v in enumerate(progresses):
        days = math.ceil((100 - v)/ speeds[i])
        
        if daysList[-1] < days:
            daysList.append(days)
            answer.append(1)
        else:
            answer[-1] += 1
            
    return answer

 

메모

- Python3에서는 int [정수], float [실수], complex[복소수] 세 가지 숫자 유형이 있는데,

중요한 점은 (정수) / (정수) 의 값도 실수로 나온다는 것이다!

type(1) # int
type(1.0) # float
type(2j) # complex

print(1/1) # 1.0
type(1/1) #float

 

- 참고: Javascript는 정수와 실수의 구분 없이, Number 타입이다.

typeof(1) // number
typeof(1.8) // number

 

- Java는 정수 실수 구분 있고, (정수) / (정수) = (정수)이므로,

실수 결과값을 원하면 (double)로 캐스팅을 해주거나, 계산 시 실수인 (1.0)을 곱해줘야 한다!

 

:-)