큐4 [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. [Python](스택/큐)기능개발 무식한? 직관적 풀이 def solution(progresses, speeds): answer = [] while len(progresses)>0: #하루 진행 for i in range(len(progresses)): if progresses[i]=100: workcount+=1 del_i.insert(0,i) else: break for i in del_i: del progresses[i] del speeds[i] #완료된 일이 있다면 추가 if workcount>0: answer.append(workcount) return answer 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르.. 2021. 10. 12. [Python]스택/큐 프린터 enumerate를 통해 인덱스 설정 우선순위 큐 def solution(priorities, location): #초기값 설정 answer=1 flist=[] #값과 인덱스로 2차배열 생성 for i,j in enumerate(priorities, start=0): flist.append([j,i]) #출력 될 index가 location일때까지 반복 while 1 : #초기값 설정 maxvalue=flist[0][0] tmp=0 #더 큰 값이 있다면 기준값 변경 for i in range(len(flist)): if flist[i][0]>maxvalue: maxvalue=flist[i][0] tmp=i #기준값 인덱스가 location이면 출력으로 마침 if flist[tmp][1]==location.. 2021. 10. 7. 이전 1 다음
