#

19개의 포스트
post-thumbnail

이진트리와 Bread First Traversal

이진트리를 층별로(?) 순회해보자!

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

[Data Structure] 4. 큐

먼저 들어온 데이터가 먼저 나가는 구조를 갖고 있고 이러한 특성을 FIFO(First In First Out)라고 한다. 따라서 큐는 삽입, 삭제가 다른 쪽에서 일어난다. 삽입하는 곳(큐의 뒤쪽)을 rear, 삭제하는 곳을(큐의 맨 앞쪽) front라고 한다. 그래서

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

[프로그래머스] 프린터

일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합

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

[자료구조] 스택(Stack) & 큐(Queue)

데이터 구조 스택은 물건을 세로로 쌓은 것과 같다.이미지 출처쌓은 접시 중 하나를 꺼내려면 위에서 부터 차례대로 꺼내야 한다.스택에 데이터를 추가하면 가장 위에 추가된다.스택에서 데이터를 꺼낼 때는 가장 위에 있는 가장 최근에 추가된 데이터부터 꺼낸다.나중에 넣은 것을

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

[프로그래머스] 기능개발

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포

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

자료구조에 대해서 알아보자

기술 면접을 대비하여 대표적인 자료구조들의 개념을 정리해보았습니다.잘못된 내용이 있다면 댓글로 알려주시면 감사하겠습니다.Java의 자료형은 크게 Primitive Type과 Reference Type으로 나뉘는데 Reference Type에는 Array, Class,

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

자료구조 - 큐(FIFO)

First In, First out

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

큐(Queue)

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

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

[algo] 프린터

문제를 보자마자 우선 순위 큐로 구현해야겠다고 생각했다.구글에 우선순위 큐를 검색해보고 가장 많이 나오는 것이 PriorityQueue 였다. 큐는 선입선출 (FIFO)로 먼저 들어온 자료가 먼저 나간다는 규칙을 가지고 있으며, 우선순위 큐는 우선순위대로 출력하는 특징

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

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

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

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

(TIL20) Stack & Queue

마지막으로 저장한 데이터가 처음으로 읽히는 자료구조(Last In First Out)Stack에서 데이터 저장은 Push라고 칭함데이터를 읽어 들이는 것은 Pop이며, 읽어들임과 동시에 stack에서 삭제웹브라우저 방문기록(뒤로가기) 및 실행취소미로찾기 알고리즘(방문한

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

[프로그래머스] 캐시 (Java)

프로그래머스 캐시구현은 어렵지 않은 문제였으나 LRU(Least Recently Used)에 대해서 알고있어야지만 풀 수 있는 문제였다. LFU와 헷갈려서 문제푸는데 시간이 조금 더 걸렸다.LRU(Least Recently Used) 가장 오랫동안 참조하지 않은 페이

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

TIL(20.03.19) DataStructure 스택과 큐

스택은 자료 구조의 종류 중의 하나로써 데이터를 아래에서 위로 쌓아가는 형식을 상상하면 된다.실생활의 예시로위와 같은 동전 보관함을 들 수 있다 각각의 동전을 데이터라고 생각하면 된다기본적으로 스택은 아래와 같은 정보를 가지고 있다스택의 속성스택의 크기마지막으로 쌓인

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

[프로그래머스] 다리를 지나는 트럭 (Java)

프로그래머스 다리를 지나는 트럭큐를 이용해서 간단하게 구현하는 문제인데 생각보다 오래걸렸다... 같은 유형의 문제만 풀다보니 생각이 틀에 갖혀서 유연하게 생각하지 못 한 것 같다.트럭은 1초에 1씩 움직인다.트럭은 순서대로 움직인다.트럭의 위치를 바꿔주기 보다 진입한

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

C - 큐(Queue)

큐는 입력과 출력하는 구멍이 다르다. 입력하는 구멍을 rear라고 하고 출력하는 구멍을 front라고 한다. 데이터를 넣고 꺼냄을 각각 enqueue, dequeue라고 한다.front와 rear를 고정시키지 않고 변수형태로 정의하면 링 버퍼(ring buffer)로

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

[자료구조] Queue

Queue : 큐 1. Queue란? queue의 사전적 의미는 줄, 대기 행렬 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out, 선입선출)구조로 데이터를 저장 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용 예) 프린터의 출력 처리, 윈도 시스템의 메시지 처리기, 프로세스 관리 등 q.jpg ...

2019년 12월 31일
·
0개의 댓글

2019.09.18 Queue

Queue image.png image.png Dequeue____Enqueue 1. 표를 사러 일렬로 늘어선 사람들로 이루어진 줄 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상 2. 먼저 집어넣은 값이 먼저 나오는 FIFO (First In First Out) 구조 스택과 반대되는 개념이라고 생각하면 된다;. 입력된 시간 순서대로 ...

2019년 9월 18일
·
0개의 댓글
post-thumbnail

[프로그래머스 고득점Kit] #2 스택/큐

스택 / 큐란? 스택(Stack)은 FIFO(First In First Out) 큐(Queue)는 LIFO(Last In First Out) 스택의 경우, 끝에서 삽입, 확인, 삭제연산이 일어날 경우 사용하고, 큐는 사용범위가 워낙 광범위해서 특정하기 힘든데, 일단 BFS에서 주로 사용한다. 🚀주요 사용하는 기능 in JAVA Queue Queue...

2019년 8월 13일
·
0개의 댓글
post-thumbnail

BFS는 낯설어서

BFS (Breath-First-Search, 너비 우선 탐색) 은 시작점에 인접한 다른 정점을 모두 방문하고, 다른 정점에 대해서도 인접한 또 다른 정점을 모두 방문하는 방법입니다. 여기서, 인접하다는 의미는 두 정점이 하나의 간선으로 연결되어 있다는 의미입니다. 라고.. 저는 누가 물어보면 말할래요 ~찡긋 그림을 통해 설명드리겠습니다. ...

2019년 7월 28일
·
3개의 댓글