Development

내 코드 def solution(cacheSize, cities): answer = 0 q = [] cities = [i.lower() for i in cities] if cacheSize==0: return len(cities)*5 for city in cities: if city in q: answer+=1 q.remove(city) q.append(city) else: answer+=5 if len(q) == cacheSize: q.pop(0) q.append(city) return answer LRU 알고리즘은 페이지 교체 알고리즘 중에 하나로 가장 오랫동안 참조되지 않은 페이지를 교체하는 기법이다. 운영체제 시간에 배웠었는데.. 오랜만에 본다. 이런식으로 문제도 적용될 수 있는걸 처음알았다 ㅎ ..

휴 드디어 풀었다!!!!! 코드가 많이., 더러운거같다 ㅠ.ㅠ 내 코드 설명하고 빨리 다른사람꺼 분석해봐야징... 내 코드 def solution(bridge_length, weight, truck_weights): from collections import deque crossing_truck = deque([]) cnt=0 i=0 while True: if i==len(truck_weights) and len(crossing_truck)==0: break if len(crossing_truck) !=0: if crossing_truck[0][1] == bridge_length: crossing_truck.popleft() if i!=len(truck_weights): if weight>= (truck..

큐, 스택의 주식가격! 어려운 문제는 아닌데.. 문제 이해하는데 시간이 좀.. 걸렸다. 앞에서 풀었던 기능개발이랑 프린터보다 훨 쉬운거같다!! 근데 큐 스택 문젠데.. 나는 그냥 이중포문으로 풀었다. 효율성 테스트 통과하면 된건가?..ㅎㅎ 내 코드 def solution(prices): answer = [] for i in range(len(prices)-1): answer.append(0) for j in range(i+1,len(prices)): if prices[i]