목록level2 (2)

공돌이 공룡의 서재

[프로그래머스 Level 2] 기능개발 / (스택/큐) / 파이썬

from math import ceil def solution(progresses, speeds): answer = [] #1 period = [ceil((100-progresses[i])/speeds[i]) for i in range(len(progresses)-1, -1, -1)] #2 release = [] elapse = period.pop() release.append(elapse) #3 while len(period) > 0: work = period.pop() if elapse < work: answer.append(len(release)) release = [] period.append(work) elapse = work else: release.append(work) answer.appe..
코딩/프로그래머스 2020. 9. 7. 11:36
[프로그래머스 Level 2] 다리를 지나는 트럭 / (스택/큐) / 파이썬

def solution(bridge_length, weight, truck_weights): time = 0 truck = truck_weights[::-1]# (1) bridge = [] input = [] while not (len(bridge) == 0 and len(truck) == 0):# (2) time += 1 # print(time, 'AM: ', bridge, input) if len(input) > 0: if time - input[0] == bridge_length: bridge.pop(0) input.pop(0) if len(truck) != 0: go = truck.pop() if (len(bridge) + 1 다리 안에 있는 트럭에서 pop을 하는 횟수 라고 생각하여서 효율성에 ..
코딩/프로그래머스 2020. 8. 29. 15:32
Prev 1 Next