coding test2 [프로그래머스]스택/큐 - 주식가격(feat.stack, deque) 내가 푼 코드 def solution(prices): answer = [] # 1) 정확성 66.7, 효율성 33.3, 100/100(40분) # "몇 초 후에 가격이 떨어지는가"에 초점을 두고 풀었을 때 해결 # 효율성 ~159.77ms, 19.5MB for i in range(len(prices)-1): t = 0 for j in range(i+1, len(prices)): if prices[i] prices[j] and t != 0: t += 1 break elif prices[i] > prices[j] and t == 0: t += 1 break answer.append(t) answer.append(0) return answer 문제 풀이가 오래 걸린 이유 문제를 잘못 이해함 총 70분 소요 ".. 2023. 9. 11. [알고리즘] 마켓 컬리 물류 최적화 문제로 본 최적화 문제와 이를 해결하기 위한 알고리즘 커리어리의 변성윤 머신러닝 엔지니어의 글을 보고 궁금해서 관련 내용 찾아보고 개인 학습용으로 정리한 내용임. 변성윤 / 컬리는 물류 최적화 문제를 어떻게 풀고 있을까1 | 커리어리 컬리나 물류 업계에선 최적화 분야의 문제를 자주 풀게 됩니다. 대표적인 스타트업인 컬리에선 물류 최적화를 어... careerly.co.kr 최적화(optimization) 문제란 정해진 제약조건(constraint) 아래 목적함수(object function)를 최소화 또는 최대화하는 문제 가능한 해들 중에서 가장 좋은(최대 or 최소) 해를 찾는 문제 해당 문제에 대한 목표를 어떻게 잡느냐에 따라 최적화하고자 하는 목적함수가 달라지게 됨 ex) 물류 데이터에서 '운송 최적화'가 목표일 경우 해당 문제는 운송 비용을 최소화하.. 2022. 12. 1. 이전 1 다음
