스택큐2 [Python] 다리를 지나는 트럭 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr [오답1] 문제를 잘못읽었다! - 트럭이 순서대로 건너가는 것이지 가장 빠르게 건너가는 경우가 아니다. def solution(bridge_length, weight, truck_weights): answer = 1 bridge=[] #max값을 먼저 가게한다. #min값을 더해 리미트에 안걸리면 min값을 다음에 출발시킨다. while len(truck_weights)>0 or len(bridge)>0: answer+=1 bridge.. 2021. 12. 6. [Python] 주식가격 스택 응용 풀이 def solution(prices): answer = [] postv = 0 for i in range(len(prices)): #계속해서 떨어지지 않는단 가정의 기본 값 삽입 pos = len(prices)-i-1 answer.append(pos) #비교를 위한 값 설정 if i > 0: test = i-1 testv = prices[i] postv = prices[i-1] while i>0 and postv > testv and test>-1: #떨어지는 위치까지의 거리 값 변경 및 이전 결과에 대한 break point if answer[test]>i-test: answer[test]=i-test #이전 값과 비교 test=test-1 postv=prices[test] return.. 2021. 11. 16. 이전 1 다음
