#

87개의 포스트
post-thumbnail

[프로그래머스] 42584 주식가격

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2

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

BOJ11866

Runtime Error..이 방법으로 하면 하나하나 숫자를 세가며 탐색하기 때문에 오래걸린다.앞에 k-1 만큼의 요소를 뒤로 push하고 난 뒤의 맨 앞의 요소를 출력한다.배열, 벡터로 문제 풀려고 했기도 했고, 큐가 생각나기 까지 시간 엄청 걸렸던 문제...😨

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

BOJ10845

BOJ 10845. 큐 문제 코드

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

[Algorithm] BaekJoon : 9095. 1, 2, 3 더하기 by Python

문제 바로가기 https://www.acmicpc.net/problem/9095정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n

어제
·
0개의 댓글

백준 1021번 : 회전하는 큐

링크 : https://www.acmicpc.net/problem/1021 queue 라이브러리를 사용하자. 자료구조때 많이 만들어 썼다. 그런데 쓰면서 array를 부모 클래스로 받은 queue를 만들껄이라는 후회를 했다. queue가 인덱스 접근에 최악이다. 참

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

[자료구조] 스택과 큐

Stack이란 말처럼 데이터를 착착 쌓아올린다는 뜻이다. 차곡차고 쌓여진 책들을 생각하면 되는데 새로운 책은 가장 위에 있기때문에 눈에 보이는 책을 집으면 되지만 위에서부터 n번째에 있는 책을 찾는다면 n-1개의 책들을 들어올리고 나서야 n번째 책을 찾을 수 있다.

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

자료구조 스택&큐

스택&큐

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

[알고리즘] 큐를 이용한 스택 구현

큐를 이용한 스택 구현큐 두 개를 이용한다. 첫 번째 큐에 push를 하면 첫 번째 큐의 기존에 있던 것들을 순서 그대로 두번째 큐에 옮긴 다음, 첫 번째 큐에 push를 한다. 그러고 옮겼던 것들을 다시 그대로 다 옮겨주면 push한 것이 가장 왼쪽에 있다. 조금만

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

스택과 큐 - Python 3

Python 3으로 구현한 스택과 큐

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

스택 & 큐

스택 마지막에 들어온 것이 먼저 나가는 LIFO(Last In First Out) 구조를 가진 자료 구조

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

#1966 프린터 큐

문제 → 큐를 이용하여 프린터의 우선 순위를 이용하여 원하는 문서의 프린터 되는 순서를 구하는 문제 ** 1 큐를 이용하는 방법 문서의 개수와 원하는 문서의 현재 입력 위치, 우선 순위 리스트를 받는다. queue.PriorityQueue()를 이용하여 우선 순위가

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

카카오[보석 쇼핑]

카카오[보석 쇼핑]문제풀이 입니다.

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

스택(Stack) & 큐(Queue) & 데큐(Double-ended Queue)

마지막에 저장한 데이터를 가장 먼저 꺼내는 후입선출(LIFO, Last In First Out) 구조입출력이 모두 한 방향으로 이루어지며, 입출력이 이루어지는 곳을 Top이라 한다.데이터를 삽입하는 것을 Push, 꺼내는 것을 Pop이라고 한다.overflow : 스택

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

42584 - 주식가격

Description초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.pr

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

42586 - 기능개발

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

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

42586 - 다리를 지나는 트럭

주어진 상황과 조건을 그대로 코드로 옮기면 되는 문제였습니다. 처음에는 다리의 길이를 정해놓고 1초가 흐를 때마다 트럭들을 모두 하나씩 앞으로 옮기려 했지만, 조금 더 생각한 후 1초가 흐르면 다리 위 제일 앞 트럭을 pop하고, 새로운 트럭을 올릴수 있다면 올리고(p

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

✅ 우선순위 큐와 힙

우선순위 큐는 각 항목마다 연관된 우선순위가 있습니다. 우선순위 큐는 힙을 사용하여 구현합니다.최댓값과 최솟값을 빠르게 찾기 위해 고안된 자료구조입니다.그래서, 리스트에서 가장 작거나 큰 요소에 반복적으로 접근하는 프로그램에 유용합니다. 시간복잡도 : O(log n)힙

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