# stack

249개의 포스트
post-thumbnail

[프로그래머스]#77886 110 옮기기

문제0과 1로 이루어진 어떤 문자열 x에 대해서, 당신은 다음과 같은 행동을 통해 x를 최대한 사전 순으로 앞에 오도록 만들고자 합니다.x에 있는 "110"을 뽑아서, 임의의 위치에 다시 삽입합니다.예를 들어, x = "11100" 일 때, 여기서 중앙에 있는 "110

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

[Data Structure/Algorithm] 자료구조 (1) Stack, Queue

자료구조란 여러 데이터들의 묶음을 어떻게 저장할 것이고, 사용할 것인지 정의한 것이다.대부분의 자료구조는 특정한 상황에 문제를 해결하는 데에 특화되어 있다.자료구조를 활용할 때, 자바스크립트 배열과 같은 미리 정의된 데이터 타입을 이용하여 자료구조를 유사하게 구현할 수

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

[TIL] Day27-자료구조

여러 데이터들의 묶음을 어떻게 저장할 것이고, 어떻게 사용할 것인지 정의 한것stack인터넷 페이지 뒤로가기 앞으로 가기를 떠올리자google에서 뒤로가기를 누르면 과거 페이지 중 바로 전인 네이버가 현재 페이지가 되고 현재 페이지였던 google은 미래 페이지 가장

2일 전
·
0개의 댓글

Stack & Queue

Stack : LIFO(후입선출) Queue: FIFO(선입선출)

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

[EPPER] 후위표기법

문제를 보면 앞에서부터 element를 뽑고, 다시 계산한 값을 앞에 넣어야 해서 앞 뒤에서 넣고 빼는게 자유로운 dequeue가 적절하다고 생각했다.또한, 연산자마다 if문 걸기에는 너무 코드가 길어질 것 같아서 switch 문을 오랜만에 써봤다.코드가 또 구구절절이

4일 전
·
0개의 댓글

[Leetcode] - 622

Queue의 기본 동작enqueue(), dequeue(), is_full(), is_empty()Linear Queue (선형 큐, Array를 사용한 큐 구현) front, rear pointer로 arr의 시작, 끝 원소를 가리킴dequeue() 반복 수행시 ar

6일 전
·
0개의 댓글

[Leetcode] - 225

두개의 queue를 사용해 stack을 구현하시오두가지 방식으로 구현 가능함 \- push: O(1), pop: O(N) \- push: O(N), pop: O(1)

6일 전
·
0개의 댓글

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

문제 설명짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가

6일 전
·
0개의 댓글

[Leetcode] - 739

크기 비교가 필요한 문제는 stack으로 풀 수 있다stack으로 값을 언제 비교하고, 언제 push, pop 할지 고민하면 될듯

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

TIL - 2021.05.03 (Mon)

ARC / Memory StructurescompletionHandler 를 옵셔널 타입으로 어떻게 만들지?? Dependecy Injection참고)

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

[프로그래머스][python] 크레인 인형 뽑기 게임 - stack

프로그래머스: 크레인 인형 뽑기 게임Level1링크게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자 칸에는 다양한 인형이

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

[Leetcode] - 316

Counter를 사용해 문자별 개수 계산seen list를 별도로 만든 이유는 stack ADT 에 따르면 stack은 검색 기능이 없기 때문지금까지 등장한 답변에 사용될 문자들은 seen (set)으로 검사i번째 등장한 문자가 이전에 stack 에 쌓여있는 (정답으로

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

[프로그래머스][python] 프린터 - stack/queue

프로그래머스: 프린터Level 2Stack/queue문제링크(https://programmers.co.kr/learn/courses/30/lessons/42587일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄

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

프린터 (Programmers 42587)

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

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

[Python] 프로그래머스(Lv2) - 괄호 회전하기

안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/76502괄호가 () 같은 하나의 짝만 존재한다면... stack을 안써도 풀 수 있으나 괄호짝이 3개 이므로 stack을 이용해서 풉니다.(), \[],

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

스택(stack)이란?

데이터를 넣은 순서와 반대의 순서로 데이터를 꺼내 관리하는 방식이다.LIFO: Last in First Out. 마지막에 입력한 데이터를 먼저 뺄 수 있는 선형구조이다. push: 데이터를 입력하는 작업.pop: 넣은 자료를 꺼내는 작업.

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

[백준/1874] 스택 수열 (Java)

백준 1874 스택 수열 Java Stack

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

기능개발 (Programmers 42586)

프로그래머스 알고리즘 (기능개발 42586번)

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

주식가격 (Programmers 42584)

프로그래머스 알고리즘 (주식가격 42584번)

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

[Programmers] Stack/Queue - 기능개발 (Python)

출처ㅣ Programmers 코딩테스트 고득점 Kit - Stack/Queue: 기능개발 [Lv2]

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