# queue
[알고리즘]section 6-7_교육과정 설계
현수는 1년 과정의 수업계획을 짜야 합니다.수업중에는 필수과목이 있습니다. 이 필수과목은 반드시 이수해야 하며, 그 순서도 정해져 있습니다.만약 총 과목이 A, B, C, D, E, F, G가 있고, 여기서 필수과목이 CBA로 주어지면 필수과목은 C, B, A과목이며
[Stack],[Queue] 알고리즘 구현
데브옵스 부트캠프가 끝나가고...데일리 코딩도 마지막이 되어서 그런지 가장 어려운 문제였다.코딩테스트에 나올만한 문제우선 첫번째 문제문제개발자가 되고 싶은 김코딩은 자료구조를 공부하고 있습니다. 인터넷 브라우저를 통해 스택에 대해 검색을 하면서 다양한 페이지에 접속하게
순차적 자료구조 (array, stack, queue, deque)
가장 기본적인 순차적(sequential) 자료구조index를 이용하여 배열에 있는 특정 데이터을 상수 시간 O(1) 내에 읽고 쓸 수 있다.(파이썬 기준) 정수 데이터만을 지니는 A라는 array가 있다고 할 때 A\[2]의 값을 알고 싶으면 RAM(메모리)에 저장된
[프로그래머스 / Level2] 주차 요금 계산
문제 보기 풀이 차량 번호를 오름차순으로 저장해줄 PriorityQueue carNumPQ 사용 key: 차량 번호, value: 들어온 시간(분) HashMap inMinuteMap 사용 나갈 때마다 주차한 시간(분) 저장하는 HashMap totalMinuteMap 사용 IN 했을 때 carNumPQ 에 차량 번호 없으면 추가, inMinuteMap...
BOJ - 1021 - 회전하는 큐
1021번: 회전하는 큐https://user-images.githubusercontent.com/71277820/166670784-66dac4da-37ff-466a-87ab-c77166aedffa.png문제지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐
BOJ - 1966 - 프린터 큐
1966번: 프린터 큐https://user-images.githubusercontent.com/71277820/165298723-86770621-d955-4e6d-90f5-a9b0c379f093.png여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고
BOJ - 11866 - 요세푸스 문제 0
11866번: 요세푸스 문제 0https://user-images.githubusercontent.com/71277820/164367917-e6a77fe2-7399-4f25-9bf7-1912e84da330.png1번부터 N번까지 N명의 사람이 원을 이루면서 앉
BOJ - 18258 - 큐 2
18258번: 큐 2https://user-images.githubusercontent.com/71277820/164145465-6d668bd3-877c-451c-b570-6c493edb539c.png첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000
BOJ - 2164 - 카드2
2164번: 카드2https://user-images.githubusercontent.com/71277820/164162321-cea76f6f-6cb6-4679-9ae6-e7ea4133e0af.pngN장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번
STACK & QUEUE
이번 포스팅에선 컴퓨터 프로그램의 가장 기초가 되는 자료구조인 스택(stack)과 큐(queue)에 대해 알아보도록 하겠다. 스택(stack) 이것만 기억하자 ~> 택배의 상하차 - 선입 후출스택(stack)을 단순히 표현하자면 택배의 상하차와 같다고 볼 수 있는데 그
[Leetcode]787. Cheapest Flights Within K Stops
There are n cities connected by some number of flights. You are given an array flights where flights\[i] = $from_i$, $to_i$, $price_i$ indicates that
Call Stack (Javascript)
콜 스택을 알아보기 전 스택과 큐 자료구조에 대해 알아보자.스택은 출입구가 하나인 데이터 구조이다. 순서대로 a, b, c가 들어갔다면 꺼낼때는 반대로 c, b, a 순서로 꺼낸다.큐는 양쪽이 열려있는 파이프이다. 종류에 따라 양쪽 모두 입/출력이 가능한 큐도 있으나
[Leetcode]332. Reconstruct Itinerary
Referenceshttps://leetcode.com/problems/reconstruct-itinerary/
[Programmers] 스택/큐 - 기능개발
ArrayList > Array 변환1) int\[] arr = arraylist.stream().mapToInt(Integer::intValue).toArray()2) Integer\[] arr = list.toArray(new Integer0)Array > Arra
