# queue

38개의 포스트
post-thumbnail

Data Structure 1 (Stack & Queue)

스택 자료 구조는 마지막으로 들어간 item이 첫 번째로 나오는 item이 된다는 특징을 가지고 있다 (Last In Out First - LIFO).스택은 가장 마지막에 쌓인 요소가 먼저 나오는 원리로 undo나 브라우저의 뒤로 가기와 같은 동작을 구현할 때 사용된다

2020년 6월 21일
·
0개의 댓글
post-thumbnail

IM TIL #6 (Stack, Queue, LinkedList, HashTable)

stack은 쌓여있는 접시 더미와 비슷한 개념. 쌓일때도 맨 위에서부터, 가져갈때도 맨 위에서부터. (LIFO : Last in, First out)스택을 사용한 예 : 포토샵에서 사용하는 ctrl+z(history), 웹브라우저의 뒤로 가기 등stack method

2020년 6월 17일
·
0개의 댓글
post-thumbnail

[TIL] 2020. 06. 11. Stack_Queue

LIFO : Last In, First Out인터넷의 뒤로 가기 버튼을 생각해봤다.브라우저를 켰을 때 홈페이지가 가장 먼저 나왔고, 이후 여러 페이지를 서칭했다고 가정하자.뒤로 가기 버튼을 누르면 가장 첫 번째 화면이었던 홈페이지가 아니라, 바로 직전 페이지로 돌아간다

2020년 6월 11일
·
0개의 댓글
post-thumbnail

연구소3_17142

문제 출처 : 연구소3_17142 파라미터 정리 NxN 연구소 (4~50) M : 활성화된 바이러스 수 (1~10) 0 : 빈 칸 1 : 벽 2 : 바이러스를 놓을 수 있는 위치 (M~10) 바이러스는 1초에 인접한 상하좌우로 전파됨 원하는 것 = 모든 바이러스 중

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

연구소_14502

문제 출처 : 연구소_14502 파라미터 정리 NxM 직사각형, N:row, M:col (3~8) 0 : 빈칸 (3~) 1 : 벽 2 : 바이러스 (벽을 만날때까지 상하좌우로 퍼짐) (2~10) 추가로 3개의 벽을 세움 원하는 것 = 벽 3개를 세워 바이러스 확산을 최소화하기 출력 : 안전 영역(0)의 개수 간단한 과정 input_1 N,M 입력 받기 ...

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

[DataStructure] 자료구조 기본 개념

자료구조란? 용어: 자료구조, 데이터구조, data structure 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미

2020년 5월 15일
·
0개의 댓글

기능개발 - Queue에 대한 이해

기능개발핵심 포인트 : 공정의 순서대로 100이 넘을 경우 return을 수행! => Queue(First in First out)각각의 공정들을 현재 진행량(origresses) 과 향후 진행률(speeds) 모두 더한다.큐를 사용하여 가장 앞의 공정이 100을 넘기

2020년 5월 11일
·
0개의 댓글

큐(Queue)

큐 구조가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조. 줄을 서는 행위와 유사.스택과 꺼내는 순서가 반대FIFO (First In First Out)LILO (Last In Last Out)알아둘 용어Enqueue : 큐에 데이터를 넣는 기능Dequeue :

2020년 5월 11일
·
0개의 댓글

프로그래머스 - 다리를 지나는 트럭

https://programmers.co.kr/learn/courses/30/lessons/42583접근오랜만에 삼성 스타일의 시뮬레이션 문제 같았습니다.주의해야 할 점은 10000의 길이와 10000의 무게를 견딜수 있는 다리를10000의 무게를 가진 트럭

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

자바스크립트로 우선순위 큐 구현하기

우선순위 큐는 일반적인 큐와 다르게 선입선출 방식이 아닌 우선순위를 기준으로 삭제합니다.우선순위가 같다면 큐에 삽입된 시점을 기준으로 삭제합니다.배열, 연결리스트, 힙 기반으로 우선순위 큐를 구현할 수 있으며 각각 시간복잡도가 다릅니다.배열과 연결리스트의 경우, 삽입을

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

Data Structure(1) - Stack, Queue

Data Structure 공부 중 이해한 부분을 정리합니다. 각 자료구조의 구현은 JavaScript를 이용하였습니다.마지막에 집어넣은 자료가 먼저 빠져 나오는 LIFO (last in, first out)으로 한쪽 끝에서만 자료를 넣다가 뺄 수 있는 구조입니다.p

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

[Data Structure] Stack, Queue - in JS

자료구조 중에서도 가장 간단한 구조에 해당하는 Stack과 Queue에 대해 Javascript의 문법을 예시로 알아보자. Stack은 수십권의 책을 쌓아놓은 형태를 생각해보면 쉽게 이해할 수 있다. 우리는 그중에서 어떤 책을 읽으려할 때, 그 형태를 망가트리지

2020년 5월 1일
·
0개의 댓글

DataStructure: Stack & Queue

https://www.notion.so/Data-Structure-Stack-Queue-4506c0c5619143588b6afa6528058357

2020년 4월 21일
·
0개의 댓글

2020-04-14 TIL 자료구조(Data Structure)-Stack & Queue

마지막으로 저장한 데이터가 처음으로 읽힌다.영어로 하면 LIFO이다. (Last In First Out)Stack에서 데이터 저장은 push 라고 한다.데이터를 읽어들이는 건 pop라고 한다. 다만 pop는 읽어들임과 동시에 stack에서 삭제한다.웹 브라우저 방문 기

2020년 4월 20일
·
0개의 댓글

Stack, Queue 세션

Stack은 LIFO(Last In First Out)이라고 한다. 마지막으로 저장한 데이터가 처음으로 읽힌다.저장은 push데이터를 읽어들이는 건 pop 하지만 읽음과 동시에 stack에서 삭제한다.프로그램에서 함수 호출 기록을 sack으로 저장한다.Web brows

2020년 4월 20일
·
0개의 댓글
post-thumbnail

JavaScript 자료구조 - Queue

정의: 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말한다.https://ko.wikipedia.org/wiki/%ED%81%90\_(%EC%9E%90%EB%A3%8C\_%EA%B5%AC%EC%A1%

2020년 3월 26일
·
1개의 댓글
post-thumbnail

[Codes States] blogging IM : Stack & Queue

컴퓨터가 데이터를 효율적으로 사용하기 위해 데이터를 조직화하는 방법자료구조의 기본적인 구조 중 하나로 나중에 들어온 데이터가 먼저 나가는 자료구조이다. LIFO(Last In First Out) 그림을 왼쪽부터 순서대로 보면 스택에서 일어나는 일을 알 수 있는데 들어가

2020년 3월 24일
·
0개의 댓글

Data Structure (Stack & Queue)

Stack and Queue

2020년 3월 22일
·
0개의 댓글
post-thumbnail

Immersive 1주차 회고 및 1주차 정리

공부하면서 조금 모자르게 느꼇던 부분에 대해서 정리하고 1주일간의 회고를 작성해 보려고 합니다.

2020년 3월 22일
·
1개의 댓글
post-thumbnail

TIL_Stack, Queue

Stack은 ADT(추상 자료형)의 일종이다.ADT(Abstract Data Type)는 데이터의 구체적인 구현 방식은 생략하고, 데이터의 추상적 형태와 그 데이터를 다루는 방법만을 정해놓은 것이다. ​Stack의 특징.LIFO(Last in First Out). 나중

2020년 3월 21일
·
0개의 댓글