Queue
전체 글 2
[프로그래머스/카카오 17680] 캐시 (Python)
문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/17680 문제 풀이 # Idea # LRU 알고리즘 (Deque로 구현) 도시이름이 캐시에 존재할 경우 시간에서 1 추가, 아닐 경우 5 추가 캐시에서 참고한 도시는 deque 최상단으로 재배치 캐시 사이즈를 초과할 경우 가장 오래된 도시 …
문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/17680 문제 풀이 # Idea # LRU …
[백준 2164] 카드2 (Python)
문제 링크 # https://www.acmicpc.net/problem/2164 개요 # 큐를 이용하여 풀 수 있는 간단한 문제이다. 양쪽에서 데이터를 빼고 집어넣는 작업이 요구되기 때문에 deque의 사용을 권장한다. 1번 카드의 위치를 앞으로 하냐 뒤로 하냐는 크게 상관없기 때문에 앞에서부터 정의하겠다. 문제 해설 # 문제에서 제시된 행동은 1. 제일 …
문제 링크 # https://www.acmicpc.net/problem/2164 개요 # 큐를 이용하여 풀 수 있는 간단한 문제이다. 양쪽에서 데이터를 빼고 집어넣는 작업이 요구되 …