# Stack & Queue

18개의 포스트
post-thumbnail

[백준] 1918번 - 후위 표기식

수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation), 연산자가 피연산자 뒤에 위치하는 후위 표기법(postfi

2022년 6월 15일
·
0개의 댓글
post-thumbnail

[백준] 9935번 - 문자열 폭발

상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다.폭발은 다음과 같은 과정으로 진행된다.문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서

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

Introduction To Algorithms - 자료구조1

포인터를 사용하는 단순한 자료구조를 통해 동적인 집합을 표현하는 방법에 대한 고찰Stack & Queue, Linked List, Tree단순한 배열을 이용하여 구현해본다.가장 최근에 삽입된 원소가 먼저 삭제되는 구조후입선출(LIFO, last in first out)

2022년 4월 26일
·
1개의 댓글
post-thumbnail

[백준] 17298번 - 오큰수

크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다.예를

2022년 3월 12일
·
0개의 댓글
post-thumbnail

[백준] 10845번 - 큐

정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는

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

[백준] 10828번 - 스택

정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경

2022년 2월 28일
·
0개의 댓글
post-thumbnail

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

vue image트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를

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

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

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

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

[프로그래머스] 프린터

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

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

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

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

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

프린터 (Programmers 42587)

프로그래머스 알고리즘 (프린터 42587)

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

TIL : Data Structure (Stack & Queue)

유후 오늘은 처음 배워보는 Data Structure에 대해 배웠다.지금까지는 배워보지 못한 부분이라서 걱정이 컸다. (코플릿 문제풀때 현실이 되긴했다.)자료구조란 여러 데이터들의 묶음을 어떻게 저장할 것이고, 사용할 것인지 정의한 것그렇다면 자료(data)란?문자,

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

[Python]스택/큐: 프린터

일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다.

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

[Python]스택/큐: 다리를 지나는 트럭

트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다.

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

[Python]스택/큐: 기능개발

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.

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

[Python]스택/큐: 주식가격

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.

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

IM 1W _ Data Structure - 개념 & Stack & Queue

goal What is Data Structure Stack & Queue What is Data Structure 자료란? : 문자, 소리, 그림, 영상 등의 형태로 된 의미 단위 / 의미있게 정리하면 정보가 됨 컴퓨터의 언어 : only 명령 & 데이터

2020년 10월 22일
·
0개의 댓글