# queue

512개의 포스트

[알고리즘]section 6-7_교육과정 설계

현수는 1년 과정의 수업계획을 짜야 합니다.수업중에는 필수과목이 있습니다. 이 필수과목은 반드시 이수해야 하며, 그 순서도 정해져 있습니다.만약 총 과목이 A, B, C, D, E, F, G가 있고, 여기서 필수과목이 CBA로 주어지면 필수과목은 C, B, A과목이며

2일 전
·
0개의 댓글

[Stack],[Queue] 알고리즘 구현

데브옵스 부트캠프가 끝나가고...데일리 코딩도 마지막이 되어서 그런지 가장 어려운 문제였다.코딩테스트에 나올만한 문제우선 첫번째 문제문제개발자가 되고 싶은 김코딩은 자료구조를 공부하고 있습니다. 인터넷 브라우저를 통해 스택에 대해 검색을 하면서 다양한 페이지에 접속하게

4일 전
·
0개의 댓글

순차적 자료구조 (array, stack, queue, deque)

가장 기본적인 순차적(sequential) 자료구조index를 이용하여 배열에 있는 특정 데이터을 상수 시간 O(1) 내에 읽고 쓸 수 있다.(파이썬 기준) 정수 데이터만을 지니는 A라는 array가 있다고 할 때 A\[2]의 값을 알고 싶으면 RAM(메모리)에 저장된

4일 전
·
0개의 댓글

[프로그래머스 / Level2] 주차 요금 계산

문제 보기 풀이 차량 번호를 오름차순으로 저장해줄 PriorityQueue carNumPQ 사용 key: 차량 번호, value: 들어온 시간(분) HashMap inMinuteMap 사용 나갈 때마다 주차한 시간(분) 저장하는 HashMap totalMinuteMap 사용 IN 했을 때 carNumPQ 에 차량 번호 없으면 추가, inMinuteMap...

5일 전
·
0개의 댓글

[BOJ] 1158. 요세푸스 문제

1158. 요세푸스 문제

6일 전
·
0개의 댓글

BOJ - 1021 - 회전하는 큐

1021번: 회전하는 큐https://user-images.githubusercontent.com/71277820/166670784-66dac4da-37ff-466a-87ab-c77166aedffa.png문제지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐

6일 전
·
0개의 댓글

BOJ - 1966 - 프린터 큐

1966번: 프린터 큐https://user-images.githubusercontent.com/71277820/165298723-86770621-d955-4e6d-90f5-a9b0c379f093.png여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고

6일 전
·
0개의 댓글

BOJ - 11866 - 요세푸스 문제 0

11866번: 요세푸스 문제 0https://user-images.githubusercontent.com/71277820/164367917-e6a77fe2-7399-4f25-9bf7-1912e84da330.png1번부터 N번까지 N명의 사람이 원을 이루면서 앉

6일 전
·
0개의 댓글

BOJ - 18258 - 큐 2

18258번: 큐 2https://user-images.githubusercontent.com/71277820/164145465-6d668bd3-877c-451c-b570-6c493edb539c.png첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000

6일 전
·
0개의 댓글

BOJ - 2164 - 카드2

2164번: 카드2https://user-images.githubusercontent.com/71277820/164162321-cea76f6f-6cb6-4679-9ae6-e7ea4133e0af.pngN장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번

6일 전
·
0개의 댓글

STACK & QUEUE

이번 포스팅에선 컴퓨터 프로그램의 가장 기초가 되는 자료구조인 스택(stack)과 큐(queue)에 대해 알아보도록 하겠다. 스택(stack) 이것만 기억하자 ~> 택배의 상하차 - 선입 후출스택(stack)을 단순히 표현하자면 택배의 상하차와 같다고 볼 수 있는데 그

6일 전
·
0개의 댓글
post-thumbnail

[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

2022년 5월 8일
·
0개의 댓글
post-thumbnail

Call Stack (Javascript)

콜 스택을 알아보기 전 스택과 큐 자료구조에 대해 알아보자.스택은 출입구가 하나인 데이터 구조이다. 순서대로 a, b, c가 들어갔다면 꺼낼때는 반대로 c, b, a 순서로 꺼낸다.큐는 양쪽이 열려있는 파이프이다. 종류에 따라 양쪽 모두 입/출력이 가능한 큐도 있으나

2022년 5월 7일
·
0개의 댓글
post-thumbnail

교육과정 설계

교육과정 설계

2022년 5월 6일
·
0개의 댓글
post-thumbnail

공주 구하기

공주 구하기

2022년 5월 6일
·
0개의 댓글

[Leetcode]332. Reconstruct Itinerary

Referenceshttps://leetcode.com/problems/reconstruct-itinerary/

2022년 5월 5일
·
0개의 댓글
post-thumbnail

[Programmers] 스택/큐 - 기능개발

ArrayList > Array 변환1) int\[] arr = arraylist.stream().mapToInt(Integer::intValue).toArray()2) Integer\[] arr = list.toArray(new Integer0)Array > Arra

2022년 5월 3일
·
0개의 댓글
post-thumbnail

[BOJ] 1766 : 문제집

🔒 예제 🔧 풀이 🔑 답안 💡 개념

2022년 5월 3일
·
0개의 댓글