# stack
[프로그래머스]#77886 110 옮기기
문제0과 1로 이루어진 어떤 문자열 x에 대해서, 당신은 다음과 같은 행동을 통해 x를 최대한 사전 순으로 앞에 오도록 만들고자 합니다.x에 있는 "110"을 뽑아서, 임의의 위치에 다시 삽입합니다.예를 들어, x = "11100" 일 때, 여기서 중앙에 있는 "110
[Data Structure/Algorithm] 자료구조 (1) Stack, Queue
자료구조란 여러 데이터들의 묶음을 어떻게 저장할 것이고, 사용할 것인지 정의한 것이다.대부분의 자료구조는 특정한 상황에 문제를 해결하는 데에 특화되어 있다.자료구조를 활용할 때, 자바스크립트 배열과 같은 미리 정의된 데이터 타입을 이용하여 자료구조를 유사하게 구현할 수
[TIL] Day27-자료구조
여러 데이터들의 묶음을 어떻게 저장할 것이고, 어떻게 사용할 것인지 정의 한것stack인터넷 페이지 뒤로가기 앞으로 가기를 떠올리자google에서 뒤로가기를 누르면 과거 페이지 중 바로 전인 네이버가 현재 페이지가 되고 현재 페이지였던 google은 미래 페이지 가장
[EPPER] 후위표기법
문제를 보면 앞에서부터 element를 뽑고, 다시 계산한 값을 앞에 넣어야 해서 앞 뒤에서 넣고 빼는게 자유로운 dequeue가 적절하다고 생각했다.또한, 연산자마다 if문 걸기에는 너무 코드가 길어질 것 같아서 switch 문을 오랜만에 써봤다.코드가 또 구구절절이
[Leetcode] - 622
Queue의 기본 동작enqueue(), dequeue(), is_full(), is_empty()Linear Queue (선형 큐, Array를 사용한 큐 구현) front, rear pointer로 arr의 시작, 끝 원소를 가리킴dequeue() 반복 수행시 ar
[Leetcode] - 225
두개의 queue를 사용해 stack을 구현하시오두가지 방식으로 구현 가능함 \- push: O(1), pop: O(N) \- push: O(N), pop: O(1)
[C++] 프로그래머스 - 짝지어 제거하기
문제 설명짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가
TIL - 2021.05.03 (Mon)
ARC / Memory StructurescompletionHandler 를 옵셔널 타입으로 어떻게 만들지?? Dependecy Injection참고)
[프로그래머스][python] 크레인 인형 뽑기 게임 - stack
프로그래머스: 크레인 인형 뽑기 게임Level1링크게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자 칸에는 다양한 인형이
[Leetcode] - 316
Counter를 사용해 문자별 개수 계산seen list를 별도로 만든 이유는 stack ADT 에 따르면 stack은 검색 기능이 없기 때문지금까지 등장한 답변에 사용될 문자들은 seen (set)으로 검사i번째 등장한 문자가 이전에 stack 에 쌓여있는 (정답으로
[프로그래머스][python] 프린터 - stack/queue
프로그래머스: 프린터Level 2Stack/queue문제링크(https://programmers.co.kr/learn/courses/30/lessons/42587일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄
[Python] 프로그래머스(Lv2) - 괄호 회전하기
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/76502괄호가 () 같은 하나의 짝만 존재한다면... stack을 안써도 풀 수 있으나 괄호짝이 3개 이므로 stack을 이용해서 풉니다.(), \[],
스택(stack)이란?
데이터를 넣은 순서와 반대의 순서로 데이터를 꺼내 관리하는 방식이다.LIFO: Last in First Out. 마지막에 입력한 데이터를 먼저 뺄 수 있는 선형구조이다. push: 데이터를 입력하는 작업.pop: 넣은 자료를 꺼내는 작업.
[Programmers] Stack/Queue - 기능개발 (Python)
출처ㅣ Programmers 코딩테스트 고득점 Kit - Stack/Queue: 기능개발 [Lv2]