SMALL 분류 전체보기105 [알고리즘/파이썬(Python3)] 캐시 알고리즘 중 LRU 알고리즘 캐시 알고리즘은 최근 사용하거나 자주 사용하는 데이터 항목을 빠른 계산이 가능한 메모리 위치에 유지시키는 구조입니다. 정보를 제공하는 속도를 높이기 위해 새로운 데이터가 발생했을 때 캐시에서 가장 오레 전에 사용된 데이터를 제거하고 새로운 데이터를 삽입하는 알고리즘입니다. 페이지 교체 알고리즘이라고 하면 설명이 자세하게 나옵니다. Page replacement algorithm - Wikipedia This article is about algorithms specific to paging. For an outline of general cache algorithms (e.g. processor, disk, database, web), see Cache algorithms. In a computer op.. 2021. 7. 13. [프로그래머스/2단계/파이썬(Python3)] 캐시 문제 출처 = cacheSize: cache.pop(0) # 가장 덜 사용될수록 리스트 첫번째에 오게 됨 cache.append(city) answer += 5 return answer 문제풀이 팁 list(map(lambda())) 로 작성한 부분을 [x.lower() for x in cities] 로도 쓸 수 있다 cache.remove(item)을 cache.pop(cache.index(item)) 으로 바꿀 수 있다 캐시 알고리즘 개념 확인하러 가기↓↓↓↓↓↓ [알고리즘/파이썬(Python3)] 캐시 알고리즘 중 LRU 알고리즘 캐시 알고리즘은 최근 사용하거나 자주 사용하는 데이터 항목을 빠른 계산이 가능한 메모리 위치에 유지시키는 구조입니다. 정보를 제공하는 속도를 높이기 위해 새로운 데이터가 .. 2021. 7. 13. [백준/2869/파이썬(Python3)] 달팽이는 올라가고 싶다 문제 출처 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B v: print(days) break height-=b.. 2021. 7. 12. [백준/1193/파이썬(Python3)] 분수 찾기 문제 출처 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 풀이 코드 x=int(input()) cnt, start_n, end_n=0, 0, 0 while end_n < x: cnt+=1 end_n += cnt start_n = end_n - cnt if cnt % 2 == 0: a = x - start_n b = cnt+1-a else: a = end_n-x + 1 b = cnt+1-a print (str(a)+'/'+str(b)) 빨간색 화살표 방향으로 규칙이 있기 때문에 x가 속할 마지막 라인(?)은 while 문으로 구할 수 있습니다. x가 속할 마지막 라인을 구한 뒤 그 라인이 짝수 번 째 라인이면 - 분자는 1부터 x위치까지 증.. 2021. 7. 9. 이전 1 2 3 4 5 6 ··· 27 다음 LIST
