분류 전체보기
캐시
캐시 캐시 메모리(cache memory)란, 속도가 빠른 장치와 느린 장치 사이에서 버퍼 역할을 하며 속도 차에 따른 병목 현상을 줄여, 컴퓨터 시스템의 성능을 향상시키기 위해 별도로 탑재된 일종의 범용 메모리를 말하는 것이다. ex1) CPU 코어와 메모리 사이의 병목 현상 완화 ex2) 웹 브라우저 캐시 파일은, 하드디스크와 웹페이지 사이의 병목 현상을 완화 램보다 훨씬 빠르고 작고 매우 비싼 메모리이며, 레지스터와 함께 메모리 계층 구조의 전통적인 핵심 계층 중 하나이다. 참고) 메모리 계층 구조 CPU가 주기억장치에서 저장된 데이터를 읽어올 때, 자주 사용하는 데이터를 캐시 메모리에 저장한 뒤, 다음에 이용할 때 주기억장치가 아닌 캐시 메모리에서 먼저 가져오면서 처리 속도를 향상시킨다. 지역성의..
레벨2. 이중우선순위큐
문제 : https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr import heapq # solution 1 : nlargest, nsmallest 함수 사용 def solution(operations): answer = [] q=[] for op in operations: cmd,num = op.split() num=int(num) if cmd=="I": heapq.heappush(q,num) elif cmd=="D" and q: if num==-1: heapq.heappop(q) else: max_val=heapq.nlargest(1,q)[0] q.remove(max_val) heapq...
레벨2.교점에 별 만들기
문제 : https://programmers.co.kr/learn/courses/30/lessons/87377 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr 1. 파이썬 풀이 from itertools import combinat..
heapq모듈에 있는 nlargeest(), nsmallest() 함수
출처 :https://newpower.tistory.com/113 heapq모듈에 있는 nlargeest(), nsmallest() 함수 heapq 모듈에 있는 nlargest()와 nsmallest() 함수를 사용해서 최대 or 최소값을 찾을 수 있다. 기본적인 함수 형태 heapq. nlargest ( n, iterable, key=None ) heapq. nsmallest ( n, iterable, key=None ).. newpower.tistory.com heapq 모듈에 있는 nlargest()와 nsmallest() 함수를 사용해서 최대 or 최소값을 찾을 수 있다. 기본적인 함수 형태 heapq.nlargest(n, iterable, key=None) heapq.nsmallest(n, it..
Stack
https://coding-factory.tistory.com/601 [Java] 자바 Stack 클래스 사용법 & 예제 총정리 Stack이란? 자료 구조 중 하나인 Stack의 사전적 정의는 '쌓다', '더미'입니다. 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료 구조라고 할 수 있습니다. Stack의 가장 큰 특징은 나중에 들어간 것 coding-factory.tistory.com
deque 함수
https://leonkong.cc/posts/python-deque.html Python - 데크(deque) 언제, 왜 사용해야 하는가? Python의 데크(deque)에 대해 알아보고 언제, 왜 써야 하는지 살펴본다 leonkong.cc