#

685개의 포스트

[TIL]2022.11.25. 10일차

편의점에서 음료를 채울때 앞부터 차곡차곡 채우고, 손님은 앞에서 꺼낸다.뒤로가기 버튼을 누르면 전 페이지가 나온다.Undo/Redo 같은 기능도, 역순의 성질을 이용할때!LIFO(Last In First Out)의 성격을 가진 자료 구조!넘치는 건 stackoverfl

약 20시간 전
·
1개의 댓글
·
post-thumbnail

프린터 42587

큐를 돌며 출력해주며 개수를 세주고 location에 해당하는 문서가 출력될 때 반환해주면 된다고 생각했다.obj라는 구조체를 만들었다. 우선순위와 인덱스를 저장하기 위해 만든 것인데 다른 방법으로도 해결할 수 있다고 생각한다.obj를 자료형으로 쓰는 큐와 int 우

약 22시간 전
·
0개의 댓글
·
post-thumbnail

기능개발 42586

배포가 가능해지는 일을 차례대로 구하며 앞에서 구한 날짜보다 작을 시 같이 배포하는 방식으로 접근하면 된다고 생각했다. 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는

약 22시간 전
·
0개의 댓글
·
post-thumbnail

올바른 괄호 12909

여는 괄호보다 닫는 괄호가 많아지면 안 되는 것이 규칙이다. 만약 닫는 괄호가 여는 괄호보다 많아지면 false를 반환하고 모두 확인했는데 괄호의 짝이 안 맞는다면 false를 반환하면 된다.left, right로 나누어 괄호를 세고 닫는 괄호를 셀 때 여는 괄호보다

어제
·
0개의 댓글
·
post-thumbnail

같은 숫자는 싫어 12906

기존값을 저장해두고 똑같지 않을 경우에만 값을 집어넣으며 기존값을 갱신해주면 된다.prev에 기존값을 저장해두며 arr의 값을 확인하는데 prev와 다를 경우 answer에 arr의 값을 집어넣고 prev를 갱신해주면 된다.

어제
·
0개의 댓글
·

프로그래머스 2단계 - 프린터 (스택/큐)

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

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

스택과 큐 - 2. 큐 (Queue)

이번에도 스택과 마찬가지로 데이터를 일시적으로 보관하는 자료구조인 스택에 대해 아라보자해당 정리글은 LinkedList를 선언해서 활용하는 방식(add,pol,remove..등)이 아닌 큐에 대해 기본적인 내용을 다루고 있습니다먼저 들어간 자료가 먼저 나오는 구조 FI

3일 전
·
0개의 댓글
·

[inflearn]교육과정 설계(큐)

현수는 1년 과정의 수업계획을 짜야 합니다.수업중에는 필수과목이 있습니다. 이 필수과목은 반드시 이수해야 하며, 그 순서도 정해져 있습니다.만약 총 과목이 A, B, C, D, E, F, G가 있고, 여기서 필수과목이 CBA로 주어지면 필수과목은 C, B, A과목이며

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

[자료구조] 큐

입력 순서대로 데이터 처리가 필요할 때 사용하는 선입선출 구조 (FIFO)BFS (그래프 넓이 우선 탐색), 프린터 출력 대기열과 같은 상황에서 사용enqueue() : 큐 맨 뒤에 데이터 추가dequeue() : 큐 맨 앞쪽의 데이터 삭제위 연산 뿐만 아니라, pol

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

기능개발 - 큐

< 문제 >풀이뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.라는 문구를 보고 queue방식임을 캐치할 수 있음.progresses, speeds가 서로 1대 1로 매칭된다는것을 이용얼마나 반복될지 모르니 while문을 사용해 반복하면서 while

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

[알고리즘] 큐

FIFO(first in first out) 먼저 들어온 데이터가 먼저 나간다.데이터 삽입 (Enqueue)데이터 삭제 (Dequeue)큐는 순서대로 처리해야하는 작업을 임시로 저장해두는 버퍼로서 많이 사용된다.너비 우선 탐색(BFS, Breadth-First Sear

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

선형 자료 구조

선형 자료 구조란 요소가 일렬로 나열되어 있는 자료 구조이다.데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화시킨 자료 구조입니다.삽입과 삭제가 O(1)이 걸리며 탐색에는 O(n)이 걸린다.연결리스트에는 싱글, 이중, 원형 이중 리스트가 있다.prev 포

2022년 11월 17일
·
0개의 댓글
·
post-thumbnail

[TIL] 자료구조? feat. Stack & Queue

자료구조란 데이터를 잘 활용하기 위해 체계적으로 관리하는 방법을 정의한 것을 의미한다.자료구조에 앞서 데이터(data)는 문자, 숫자를 넘어서 음성, 영상에 이르기까지 형태를 지닌 의미 단위로 컴퓨터에서는 프로그램을 운용할 수 있는 형태의 자료 를 의미한다.이때, 우리

2022년 11월 17일
·
0개의 댓글
·
post-thumbnail

섹션21 스택 + 큐

후입선출 스택. 선입선출 큐

2022년 11월 16일
·
0개의 댓글
·

다리를 지나는 트럭 42583

순서대로가 아니라 무게를 최대한 맞추어 해결하는 문제로 착각 했었다. 순서대로라면 대기 트럭을 모두 해결한 다음 시간을 더해주면 된다고 생각했다.시간을 time, 다리 위에 올렸던 트럭 수는 count, 무게의 합은 wSum으로 정했다.count가 트럭 벡터의 길이만큼

2022년 11월 14일
·
0개의 댓글
·

자바[JAVA](컬렉션(리스트, 셋, 맵,스택, 큐,ArrayDeque),제네릭스)

자바(리스트, 셋, 맵, 스택, 큐, ArrayDeque, 제네릭스)

2022년 11월 14일
·
0개의 댓글
·
post-thumbnail

15일차 알고리즘(스택, 큐, 해쉬, 트리, 힙, 그래프, DFS, BFS, Fibo)

오늘은 알고리즘 강의를 들으면서 배운 용어들을 정리하고 개념을 익혔다. 스택이란 자료구조는 '빨래통'을 생각하면 된다.Last In First Out(LIFO)컴퓨터의 되돌리기(Ctrl + Z) 같은 기능에 사용.데이터 넣고 빼는 걸 자주하는 자료구조.체이닝 : 링크드

2022년 11월 14일
·
0개의 댓글
·
post-thumbnail

스택과 큐

스택 설명스택은 FILO(First in Last Out, 선입후출) 방식으로 작동하는 자료 구조체를 말한다.자료의 저장과 삭제가 자료구조 한쪽 끝에서 이루어지는 것이 특징이다.스택 삽입삽입 연산은 스택의 맨 끝(top)에 새로운 자료(요소)를 저장한다.스택 제거제거

2022년 11월 14일
·
0개의 댓글
·

혼자 공부 - 22.11.13

데이터가 들어가고 나오는 곳이 정해져 있는 자료구조알고리즘을 통해 문자열을 고정된 길이의 데이터로 만들어준다.데이터를 순서대로 나열하는 방법데이터를 조금 더 효율적으로 탐색할 수 있게 해준다.자료를 차례대로 비교, 교환 하면서 정렬하는 방식.여러번 반복해야 한다.예시

2022년 11월 13일
·
0개의 댓글
·