# queue
Data Structure - Queue
"대기, 줄서서 기다리다"의 의미로, 데이터를 순서대로 입력하고 입력된 순서대로 빠져나가는 형태의 자료 구조버퍼, BFS에 사용 (추후 자세히 알아볼 예정)가장 먼저 삽입된 데이터가 가장 먼저 삭제되는 구조First In First Out(FIFO), 선입선출 구조
핵심 자료구조 정리
Array는 연관된 data를 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조입니다.Array는 Linked List와 비교되는 특징들이 있습니다.고정된 저장 공간 (fixed size)순차적인 데이터 저장Array는 lookup과 append가
[백준]1966: 프린터 큐
문제 링크는 여기.1966번: 프린터 큐큐에 순서대로 담겨져있는 요소를 출력한다.이때 요소는 우선순위를 갖고 있으며, 자신보다 우선순위가 높은 요소가 큐에 있는 경우 이를 우선 출력한다.요소의 초기 위치 값을 주었을 때, 해당 요소의 출력 순서를 반환하면 된다.처음에는
[백준] 1158: 요세푸스 문제
문제 링크는 여기.1158번: 요세푸스 문제원이라고 나와있지만, 큐에 담긴 N명의 사람들을 K번 점프할 때마다 뽑아 출력하면 되는 문제이다.단순하게 K번 점프할 때마다 큐의 원소를 뽑아 출력하는 형태로 구현했다.최종 제출한 코드는 다음과 같다.제출 결과는 다음과 같았다
[ BOJ / Python ] 22234번 가희와 은행
이번 문제는 큐를 이용하여 해결하였다. 손님들의 정보를 큐에 담고, 은행을 연 뒤에 오는 손님들의 리스트를 온 시간의 내림차순으로 정렬하였다. w라는 시간동안 손님 정보 큐를 빼고 다시 넣는 것을 반복하였고, 다른 손님이 들어올 시간과 같다면 손님을 손님 정보 큐에 넣
내일배움캠프 - 알고리즘 3주차 개발일지
: 인접한 두 칸을 비교해가며 정렬: 시간복잡도 $O(N^2)$: 정렬된 서로다른 배열 두개를 옳바르게 정렬하는 방법(merge)을 정렬할 배열를 임위의 두개 배열로 나눠서 재귀적으로 정렬(merge sort)하는 방법: 시간복잡도 $O(NlogN)$Q. 수평 직선에
[Algorithm] 백준 13335 - 트럭 in Python(파이썬)
알고리즘: Data Structure(queue), 풀이: 큐 기본 구조의 이해와 활용
[Algorithm] 백준 1655 - 가운데를 말해요 in Python(파이썬)
알고리즘: Data Structure(queue), 풀이: 큐 기본 구조의 이해와 활용
[자료 구조] Stack, Queue, Priority Queue
스택(stack)은 데이터를 입력된 순서대로 쌓고, 나중에 들어온 데이터부터 먼저 꺼내 사용하는 자료 구조이다.스택의 특징맨 마지막에 들어온 데이터가 가장 먼저 스택에서 제거되는 LIFO(Last in First Out) 원리가 작용한다.요소의 삽입/제거가 'top'이
[Algorithm] 백준 2075 - N번째 큰 수 in Python(파이썬)
알고리즘: Data Structure(queue), 풀이: 큐 기본 구조의 이해와 활용
[Programmers](python) 주식 가격
주식 가격prices 1, 2, 3, 2, 3 현재 숫자보다 작은 숫자를 만나면 만나기 까지의 걸린 초를 리턴한다.현재 숫자보다 작은 숫자를 만나지 않으면 끝까지 걸린 초를 리턴한다.다음 숫자로 이동 했을 때 비교하므로, 초는 0에서 시작한다.Prices 첫번째 인덱스