# stack
[백준] 1863번 - 스카이라인 쉬운거 Python
도시에서 태양이 질 때에 보이는 건물들의 윤곽을 스카이라인이라고 한다. 스카이라인만을 보고서 도시에 세워진 건물이 몇 채인지 알아 낼 수 있을까? 건물은 모두 직사각형 모양으로 밋밋하게 생겼다고 가정한다.정확히 건물이 몇 개 있는지 알아내는 것은 대부분의 경우에 불가능
코딩테스트 - DFS & BFS
많은 양의 데이터 중에서 원하는 데이터를 찾는 과정대표적인 그래프 탐색 알고리즘으로 DFS와 BFS가 있음스택(Stack) 자료구조먼저 들어 온 데이터가 나중에 나가는 형식(LIFO, Last In First Out)입구와 출구가 동일(박스 안에 물건 쌓기)큐(Queu
백준 9935, 문자열 폭발 - 문자열, Stack
https://www.acmicpc.net/problem/9935입력 문자열을 한 문자씩 차례로 StringBuilder에 담아가면서 확인폭발 문자열과 동일한 문자열이 StringBuilder에 존재하면, 삭제StringBuilder: 입력 문자열을 한 문자씩
[백준] 5397번 - 키로거 Python
창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다.키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표
백준_스택_균형잡힌세상_4949
링크 : https://github.com/leeseungsoo0701/python_alogrithm/blob/main/stack_queue/backjun/4949\_%EA%B7%A0%ED%98%95%EC%9E%A1%ED%9E%8C%EC%84%B8%EC%83%
백준_스택_제로_10773
링크 : https://github.com/leeseungsoo0701/python_alogrithm/blob/main/stack_queue/backjun/10773_stack_zero.py백준 10773
백준 4889, 안정적인 문자열 - 문자열, Stack
https://www.acmicpc.net/problem/4889입력 문자열에서 한 문자씩 확인1) 여는 괄호 {는 Stack에 push2) 닫는 괄호 }Stack이 비어있지 않은 경우 (여는 괄호 존재)=> Stack에서 pop 하여 여는 괄호 + 닫는 괄호
[알고리즘] stack과 queue
last in, first out의 자료구조로 DFS를 구현하기 위해 반드시 알아야하는 필수적인 자료구조이다.파이썬에서 제공하는 자료구조는 기본적으로 stack 형태이므로, append와 pop() 메소드를 이용하면 stack 자료구조를 그대로 활용할 수 있다.prin
[스터디]Java의 정석 20일차
앞서 본 배열(ArrayList)는 구조가 간단한고 데이터를 읽어오는데 걸리는 시간(access time)이 빠르다는 장점을 가지고 있다. 하지만 배열의 크기를 변경하거나 순차적으로 데이터에 접근하지 않는 경우 시간이 오래걸린다는 단점이 존재한다.
[백준] 3986번 - 좋은 단어 Python
이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 깨고 말았다. 안타깝게도 자는 동안 키보드가 잘못 눌려서 보고서의 모든 글자가 A와
[프로그래머스] 짝지어 제거하기 - (Stack) c++/javascript
https://programmers.co.kr/learn/courses/30/lessons/12973 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤,
[백준] 4949번 - 균형잡힌 세상 Python
세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다.문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("\