큐

#1. 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #2. 풀이 1. 큐 [자료 구조]#0_선형 자료구조 [자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 덱 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? [정의] : 선형 자료구조는 데 webddevys.tistory.com 큐는 선입선출 방식으로 동작하는 선형 자료구조입니다. 큐는 동일한 형식의 데이터 항목을 목록의 한쪽 끝으로 삽입하며, 다른 한쪽에선 삭제 작업을 수행합니다. 2. 우선순위 큐 [자료구조]#7_..

#1. 문제 #2. 풀이 1. BFS(너비 우선 탐색) [자료구조]#6_그래프 #0. 개념 1. 그래프? [정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와 webddevys.tistory.com [정의] : BFS(너비 우선 탐색)은 그래프의 모든 노드를 탐색하는 방법 중 하나입니다. [특징] : BFS는 현재 상태에서 가장 인접한 정점들을 우선적으로 탐색하는 방법입니다. [동작 방식] : BFS는 큐를 활용하여 구현 가능합니다. 큐 2. 현재 정점의 방문 순서 기록하기 입력받은 간선 정보를 2차원 벡터에 저장하고, 각 항목에 저장된 vector 컨테이너를 오름차순 정렬합니다. BFS를 수..

[BOJ알고리즘, C++]#1158_요세푸스 문제 BOJ 알고리즘 문제 풀이, 1158번 문제 "요세푸스 문제" C++의 STL이 제공하는 queue 컨테이너를 활용하는 문제 Overview 문제 풀이 코드 #1. 문제 #2. 풀이 1. 큐 [자료 구조]#0_선형 자료구조 [자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 덱 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? 선형 자료구조는 데이터를 일 webddevys.tistory.com [정의] : 큐는 선입선출 방식으로 동작하는 선형 자료입니다. 동일한 크기와 유형의 데이터를 데이터 목록의 한쪽 방향에선 '삽입'하며, 다른 한쪽에선 '제거'합니다. 2. queue 컨테..

[BOJ알고리즘, C++]#12789_도키도키 간식 드리미 BOJ 알고리즘 문제 풀이, 12789번 문제 도키 도키 간식 드리미 스택과 큐를 활용하여 푸는 문제 Overview 문제 풀이 코드 #1. 문제 #2. 풀이 1. 스택 [자료 구조]#0_선형 자료구조 [자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 덱 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? 선형 자료구조는 데이터를 일 webddevys.tistory.com [Basic C++] #64_stack [Basic C++] #64_stack C++에서 제공하는 stack 클래스에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. 개념 1...

[BOJ알고리즘, C++]#1966_프린터 큐 BOJ 알고리즘 문제 풀이, 1966번 문제 프린터 큐 queue컨테이너와 priority_queue 컨테이너를 활용하는 방법에 대해 알아보겠습니다. Overview 문제 풀이 코드 #0. 문제 #1. 풀이 1. 큐 [자료 구조]#0_선형 자료구조 [자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? 선형 자료구조는 데이터를 일렬 webddevys.tistory.com 큐는 먼저 들어온 데이터가 먼저 처리되는 FIFO(First In First Out) 방식으로 동작하는 선형 자료구조입니다. 데이터 목록의 한쪽에서만(top) 접근이 ..

[BOJ알고리즘, C++]#18258_큐 2 BOJ 알고리즘 문제 풀이, 18258번 문제 큐 2 STL의 queue컨테이너를 활용하는 방법에 대해 알아보겠습니다. Overview 문제 풀이 코드 #0. 문제 #1. 풀이 1. 큐 [자료 구조]#0_선형 자료구조 [자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? 선형 자료구조는 데이터를 일렬 webddevys.tistory.com 큐는 먼저 삽입된 데이터가 먼저 삭제되는 FIFO(First In First Out) 방식으로 동작하는 선형 자료구조입니다. 데이터 목록의 한쪽에서만(top) 접근이 가능한 스택과 달리, 큐는 데이터..

[BOJ알고리즘, C++]#2164_카드 2 BOJ 알고리즘 문제 풀이, 2164번 카드 2 문제 queue 컨테이너를 활용하는 방법에 대해 알아보겠습니다. Overview 문제 풀이 코드 #0. 문제 1. 문제 #1. 풀이 1. 큐 [자료 구조]#0_선형 자료구조 [자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? 선형 자료구조는 데이터를 일렬 webddevys.tistory.com 큐는 선입선출(FIFO) 방식으로 동작하는 선형 자료구조입니다. 데이터 목록의 한쪽 끝에서는 데이터의 삽입만 이루어지며, 다른 한쪽은 데이터의 삭제 작업만 이루어집니다. 데이터 목록의 한쪽에서만(..

[자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 덱 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? [정의] : 선형 자료구조는 데이터 항목이 순차적으로 배열되는 자료구조입니다. 선형 자료구조에서 각 항목은 전후 관계를 가지며, 이를 통해 리스트의 처음부터 끝까지 순차적으로 접근할 수 있습니다. [종류] : 선형 자료구조의 대표적인 예로 스택, 큐, 배열, 리스트가 있습니다. 2. 장점 비교적 빠른 접근 속도 : 선형 자료구조는 데이터가 연속적으로 저장되어 특정 인덱스 혹은 포인터를 통해 빠르게 데이터에 접근할 수 있습니다. 간단한 구현 3. 단점 비교적 느린 검색 속도 : 선형 자료구조 안에서 특정 데이터를 검색하는 과..