#

139개의 포스트

프로그래머스 - 프린터

사용 언어: python 3.7.4프로그래머스 프린터자료구조 큐를 떠올렸다.로케이션은 실시간으로 바뀐다.로케이션으로 정한 원소가 제자리에 배치됐을 때, 그 위치를 리턴하고 종료한다.구체적 과정(반복 시작) 큐의 첫 번째 원소 p(리스트의 맨 왼쪽)를 꺼낸다.p와 대기목

약 22시간 전
·
0개의 댓글

큐(queue)

자료구조- 큐에 관련해 개인 공부한 내용들 입니다.

어제
·
0개의 댓글
post-thumbnail

[자료구조] 큐, 덱, 원형 큐에 대한 이해

일반적인 의미: 기다리는 줄, 대기열자료구조에서의 의미: 자료 대기열 + FIFO(동적인 특징)FIFO(First-In-First-Out): 선입선출 방식을 말한다.3가지 연산인큐(Enqueue, En-Queue): 새로운 원소를 추가하는 연산넘침(Overflow) 현

2일 전
·
0개의 댓글

프로그래머스 기능개발

풀이 코드이상한 생각을 하다가 시간을 오래 잡아먹은 문제이다. 처음부터 큐를 이용하여 풀었더라면 더 빨리 풀 수 있었을텐데 하는 아쉬움이 있다.앞의 작업이 완료 되어야만 뒤의 작업도 배포가 될 수 있는 가능성이 생긴다. 그러니까 해당 작업이 100퍼센트 달성되어도 앞에

5일 전
·
0개의 댓글

큐(queue)란?

데이터를 넣은 순서대로 데이터를 꺼내 관리하는 방식이다. FIFO: First in First out. 먼저 입력한 데이터가 먼저 출력됨. 놀이공원에 입장하기 위해 줄 선 사람들을 생각할 수 있다. 스택과 반대되는 개념이다.

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

[프로그래머스] 짝지어 제거하기

문자열 stack활용 시뮬레이션 문제

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

[Programmers][python] 17. 문제풀이 실습 (6): 프로그래머스 기능개발

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

2021년 4월 29일
·
0개의 댓글
post-thumbnail

[Programmers] 11. 기본 자료구조: 큐 (Queue) (2): 큐의 응용: 환형/원형 큐, 우선순위 큐

큐의 응용 자료구조 4-1. 환형/원형 큐 (Circular Queue) 환형/원형 큐의 연산 배열로 구현 자료구조 4-2. 우선순위 큐 (Priority Queue) 우선순위를 유지하는 방법 우선순위 큐의 구현

2021년 4월 29일
·
0개의 댓글
post-thumbnail

[Programmers] 10. 기본 자료구조: 큐 (Queue) (1): 큐 기본

자료구조 4. 큐 (Queue) 큐의 연산 큐 구현 배열을 이용한 구현: Python 리스트와 함수 이용 양방향(이중)연결리스트 이용하여 구현: 양방향 연결리스트 큐의 활용

2021년 4월 29일
·
0개의 댓글

몇 인큐이시죠? 그냥 큐입니다.

게임은 다인큐, 공부는 솔큐인듯 싶습니다.

2021년 4월 26일
·
0개의 댓글

[TIL]자료구조 복습_1

Today I learned 사실 This week I learned추상자료형이 자료구조와 다른 점은 구현방법을 따로 명시하고 있지 않고,오직 데이터의 형태와 그 데이터의 연산들을 정의하고 있다는 점이다. 자료구조는 추상 자료형이 구현한 구현체를 가리킨다.선형 자료구조

2021년 4월 25일
·
0개의 댓글

210420 - 2 - queue

스택 두 개 이용해 큐 구현하기(선입선출 알고리즘)

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

[JS] 프로그래머스 프린터

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

2021년 4월 15일
·
0개의 댓글

자료구조 Stack / Queue

자료구조 Stack Stack은 라는 뜻을 가지고 있다. 말 그대로 자료를 아래에서부터 위로 쌓는 구조라고 말 할 수 있다. 동전이 한 개씩 차곡차곡 쌓이는 저금통이 있다고 한다면, 동전이 필요할 때 가장 먼저 꺼내게 되는 것은 가장 마지막에 넣은 동전일 것이다.

2021년 4월 14일
·
0개의 댓글
post-thumbnail

[자료구조]덱(Deque)의 이해와 구현

이다면 double-ended queue 의 줄임말이다.따라서 덱의 ADT를 구성하는 핵심 함수 네 가지의 기능은 ! 앞으로 넣기뒤로 넣기앞에서 빼기뒤에서 빼기 이다.이를 통해 덱의 ADT를 정의하자면 ...! 덱 또한 연결리스트/배열로 구현 가능하지만 베스트는 양방향

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

[자료구조]큐의 활용

큐는 운영체제 및 네트워크 관련된 소프트웨어의 구현에 있어서 중요한 역할을 하는 자료구조이다 !큐잉 이론 이라는 학문에서는 수학적으로 모델링 된 결과의 확인을 위해서 특정 현상을 시뮬레이션 하게 되는데 여기서 큐가 중요한 역할을 담당한다. 따라서 ! 우리도 시뮬레이션이

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

[자료구조] 큐(Queue)(7-2) 큐의 배열 기반 구현

큐의 머리를 F 꼬리를 R이라고 생각하자 ! enqueue(데이터추가)연산 시 F는 그대로 있는 채 꼬리인 R이 한칸씩 뒤로가리키면서 연산이 진행된다. 그렇다면 ! dequeue연산시에는 이와는 반대로 F를 참조하여 머리를 삭제해 나가는 방식이다 에는 일반적이지 않은

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

[자료구조]큐(Queue)[7-1]

스택과 큐의 차이 스택은 먼저 넣은것을 마지막에 빼는 선입후출

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

[프로그래머스] 프린터 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42587 👩🏻‍💻 코드 📝 정리 현재 프린터의 우선순위가 뒤에 오는 것들보다 높은지 flag로 구분해 줬다. flag가 true 면 큐에 맨 뒤에 추가하고, false 면 queue에서 뽑아줬다. 그리고 구하려는 프린터의 location과 ...

2021년 3월 28일
·
0개의 댓글