스택 데이터 구조의 다양한 형태 프로그래밍 초보자이기 때문에 내용에 오류가있을 수 있습니다. 이 기사에서는 다음 데이터 구조에 대해 다룹니다. 배열 연관 배열 연결 목록 복수의 수치, 문자 등이 늘어서 있는 데이터 구조입니다. 요소의 번호에 따라 값이 순서대로 정렬됩니다. N개의 요소가 있는 경우, 요소의 번호는 0번부터 N-1번까지입니다. 번호를 지정하여 특정 요소의 값을 검색할 수 있습니다. 선입 후출의 데이터 구조입니... 데이터 구조데이터 구조 및 알고리즘큐스택 SWEA1223 계산기2 SWEA 알고리즘스택SWEA 알고리즘 SWEA1224 계산기3 앞서 풀었던 계산기2 문제와 다르지 않다. 괄호 연산만 추가적으로 생각해주면 된다.... 구현SWEA 알고리즘스택SWEA 알고리즘 23일) 브라우저에도 저장공간이 있대!.. localStorage/Next.js 렌더링의 Diffing / Hydration/권한분기/Closure/HOC / HOF code camp fe 6기 알고리즘 풀이접근법을 잘 몰랐던 내가 이렇게 발전할 수 있는 이유는 물론 오늘의 로그인 관련 내용은 임시로 적용시켜 줄 수 있는 내용입니다! 이를 해결하기위해 우리는 브라우저 저장소를 사용할 수 있었죠? localStorage.setItem(“key”,value)과 .getItem(“key”,value)을 활용해 손쉽게 넣어주고 불러줄 수 있었죠?! 그래서 우리가 사용한 것이 HOC(High... HoClocalStorage.setItemuseEffectaccesstokenclosurelocalstorage권한분기스택큐hydrationHighOrderComponentHoFdiffingwithAuthHighOrderComponent [Swift] 값타입참조타입스택영역힙영역 Swift를 공부하는 사람이라면 지겹게 들어왔고 듣고있고 아패로도캐속 듣게 될...면접 단골 질문이라는 이 키워드 자유의 모미 되고 싶어서 한번 정리를 해보겠습니다. 값타입은 선언할 때마다 값을 복사해서 사용한다. 원본에 영향이 없다. 참조타입은 원본의 주소값을 가리킨다. 변경시 원본도 변경된다. 위 상황에서 b는 a인스턴스가 위치한 주소를 가리키고 있다. b의 프로퍼티를 변경한다면 b가 가... swift값타입struct힙스택참조타입classclass 알고리즘 문제 #2 - 기능개발 두 번째 알고리즘 지난번에 이어 이번에도 알고리즘 문제를 풀어보았다. 이번 문제는 제목이 기능개발이다. 지난 문제와는 달리 그래도 빠르게 이해할 수 있었던 것 같다. 먼저 문제를 이해하고, return 값과 동일한 결과가 나오도록 코드를 짜보았다. 문제를 이해한 대로 보자면, prossess에 진행률에 따른 숫자 리스트가 입력된다. 그리고 speeds에는 작업 속도가 입력된다. 진행률이 10... 알고리즘algorithm큐python스택Codingqueue탐색stack파이썬search코딩Coding 알고리즘 문제 #1 - 주식 가격 이전에 알고리즘 문제를 몇 번 풀어보았다. 나름 괜찮았던 것 같다. 하지만, 우물 안 개구리였을 뿐이다. 자료구조를 배우면서 알게 된 알고리즘 문제는 저세상인 것 같다. 하지만, 성격상 포기할 수가 없다. 문제를 이해할 수 없어서 한 시간. 그리고 다른 사람들의 풀이를 이해하려고 한 시간. 또다시 스택과 큐를 들여다보고 문제를 이해하는데 한 시간. 그리고 문제를 해결하는데 두 시간. 결국, ... 알고리즘algorithm큐python스택queuestack파이썬algorithm [백준] #10828 - 스택 (파이썬, Python) 그냥 input을 사용하니까 시간초과가 떠서, sys.stdin.readline을 사용했다. push만 숫자가 포함된 명령어라 어떻게 처리할지 고민했는데 인터넷에서 찾아보니 그냥 split 사용하는 게 더 이해하기 쉬운 방법인 거 같다.... 자료 구조백준스택알고리즘백준 [1406] 에디터 | 백준 실버 2 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 있다. L : 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨) D : 커서를... 스택자바python백준JavaJava Programmers | 영어 끝말잇기 in Python 1번 사람이 자신의 첫 번째 차례에 tank를 말합니다. 2번 사람이 자신의 첫 번째 차례에 kick을 말합니다. 3번 사람이 자신의 첫 번째 차례에 know를 말합니다. 1번 사람이 자신의 두 번째 차례에 wheel을 말합니다. 끝말잇기를 계속 진행해 나가다 보면, 3번 사람이 자신의 세 번째 차례에 말한 tank 라는 단어는 이전에 등장했던 단어이므로 탈락하게 됩니다. 사람의 수 n과 사... 알고리즘배열스택코딩테스트프로그래머스배열 SWEA1218 괄호 짝짓기 SWEA 알고리즘스택SWEA 알고리즘 [백준 2504번] 괄호의 값 짝이 맞는 괄호가 제거되는 동작과정은 문제를 통해 확인하자. ignore_flag:True 상태일 경우 괄호가 짝이 맞는 쌍을 만나서 pop() 연산이 발생해도, 답이 증가하지 않는다. 이 문제가 생각보다 어려웠다. char에 노란색 입력값들이 들어올 때, ans 값이 증가하지 않게 구현해야 하는 부분에서 많은 시간을 소요했다. 결국에는 True, False 로 노란색 상태임을 체크하는 플래... 스택백준백준 알고리즘 스터디 9주차[구현]_01 문제 : 단어 뒤집기 2 문제 설명 : 문자열을 입력받고 단어를 뒤집어 출력하는 프로그램. 이때 중요한 포인트는 < >안에 있는 내용은 그대로 출력하는 프로그램. 코드 : 문제 풀이 : 본 문제는 스택을 활용하고 boolean형 변수를 설정해 풀어야 한다. 우선 문자열을 입력받아 저장한 후, for문을 통해 charat()를 하나씩 반복해나간다. 그 후 if~ else if 문을 활용한다. ... 스택알고리즘 스터디구현구현 [바킹독의 실전 알고리즘] DFS, 깊이 우선 탐색 DFS(Depth First Search) 다차원 배열에서 각 칸을 방문할 때 깊이를 우선으로 방문하는 알고리즘 시작하는 칸을 스택에 넣고 방문했다는 표시를 남김 스택에서 원소를 꺼내어 그 칸에 상하좌우로 인접한 칸에 대해 3번을 진행 해당 칸을 이전에 방문했다면 아무 것도 하지 않고, 처음으로 방문했다면 방문했다는 표시를 남기고 해당 칸을 스택에 삽입 스택이 빌 때까지 2번을 반복 ✔️ B... 깊이우선탐색stack스택알고리즘코딩테스트DFS코테바킹독DFS 두디어 찾아온 두번째 주 ! 폴더 구조가 왜 중요한데 ? props는 뭐야 ?container,presenter에 왜 쪼개는건데 !!! (Code Camp FE 6기) 얘는 참이면 뒤를 그려줘 ! -이 두개의 파일을 어떻게 합칠까? - props, export - 리액트의 단방향 데이터 흐름 props : 부모 컴포넌트가 자식컴포넌트에게 불려주는 변수/함수 - 컴포넌트 사용을 위한 폴더구조 ! commons 폴더(여러 군데에서 쓰이는 함수/기능들) , components 폴더 (한 번 쓰는애들) -import, export 잘 작성해줄것 ! -useStat... containerthisBinding실행 컨텍스트스택PropsexportimportVariablesEnvironment큐Presenter호이스팅Presenter [C언어] 백준 4949 : 균형잡힌 세상 이전 문제처럼 걍 더하고 빼고 하면 될 줄알았는데, 예외케이스가 너무 많았다.. 결국 내 코드를 갈아버리고, 스택을 사용하는 방법을 찾았다. 여기에 시간을 너무 많이 갈아버렸다. 심지어 거의 클론코딩수준이다.. 어떤식으로 돌아가는지 보고, 다음에 다시 한 번 풀어보도록 하자.. 내가 푼 코드 (틀림) 다른 사람 코드 다음에 다시보자... 스택C백준수정필요C 백준 2493 탑 (Java) 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선의 왼쪽 방향으로 발사하고, 탑의 기둥 모두에는 레이저 신호를 수신하는 장치가 설치되어 있다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 개의 탑이 수평 직선에 ... 스택백준골드 5골드 5 2504번 괄호의 값 - node.js 괄호열은 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어진다. 올바른 괄호열 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’ X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열 X와 Y 모두 올바른 괄호열이라면 XY도 올바른 괄호열 괄호열의 값 '()' 괄호열 값은 2 '[]' 괄호열 값은 3 ‘(X)’ 의 괄호값은 2×값(X) ‘[X]’ 의 괄호값은 3×값(... 스택백준백준 백준 6549번 히스토그램에서 가장 큰 직사각형 (C++) 주어진 히스토그램에서 가장 큰 직사각형의 넓이를 구하는 문제이다. 이 문제의 포인트는 어떠한 구간에서 최솟값이 넓이를 결정한다는 것과 자신의 index를 기준으로 좌우를 모두 생각해야 한다는 것이다. rans배열은 자신보다 더 큰 index를 가진 수들만 고려한 넓이이고 lans 배열은 자신보다 더 작은 index를 가진 수들만 고려한 넓이이다. 위 정보를 스택에 넣어놓고 자신보다 큰 ind... 스택자료구조알고리즘스택 [C언어] 백준 10828 : 스택 흐름 스택이다. 피신때나 피신 이후에나 듣기는 많이 들었다. 스택이라는 공간에 abc순서대로 들어가면, 나올때는 cba로 나온다. 재귀할때 설명을 많이 들었었다. 이번엔 그 스택을 우리가 구현해보는 것이다. 문제를 보면, 총 5가지의 명령어가 있고, 우리는 그걸 이용할 것이다. 코드 코드는 정말 쉽다. 여기에서 이론을 배웠고, 여기에서 적용을 배웠다. 근데 더 찾아보니, 연결 리스트로 푸는 ... 수정필요스택C연결리스트백준C [알고리즘/백준] 9012: 괄호(python) 스택을 이용해서 풀었다. 닫는 괄호가 나오면 스택에 넣고 여는 괄호가 나오면 스택에서 닫는 괄호를 pop 해주었다.... 괄호스택python알고리즘9012백준9012 [WEEK02] DAY17 & TMI * 슬라이싱 #2 먼저 어제 글에서 잠깐 나왔던 슬라이싱 그래서 pop()을 했을 때 기존에 가져온 A리스트와 완전 별개의 리스트가 생성된다. 반면 B=A와 같은 꼴은 한 곳에서 pop()을 하면 양쪽이 다 pop이 된다. 다시 보니 또 기억이 안났던..........공유기,,, 2493 탑 (스택) 밑 부분에 11.17(수) 부분을 보면 된다 10000 원 영역 (스택) {, }와 같은 괄... 우선순위큐큐분할정복슬라이싱스택이분탐색분할정복 [JS] JS는 왜 그렇게 동작할까?-실행컨텍스트,호이스팅,스코프 정재남,『코어자바스크립트』를 읽고 정리한 내용입니다. 이해가 부족한 부분은 책과 동일하게 작성하였습니다. 실행 컨텍스트는 실행할 코드에 제공하 환경 정보들을 모아놓은 객체이다. 스택(Stack) : 출입구가 하나뿐인 데이터 구조, Last In-First Out 큐(Queue) : 양쪽이 모두 열려있는데이터 구조, First In-First Out 그렇다는 것은 호이스팅으로 끌어올리는데 있어... 코어자바스크립트큐실행컨텍스트스코프자바스크립트스택스코프 Stack - 구현 및 활용 💡 백준 10828번 - 구현 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)으로 되어 있다. 자료를 넣는 것을 '밀어넣는다' 하여 푸쉬(push)라고 하고 반대로 넣어둔 자료를 꺼내는 것을 팝(pop)이라고 하는데, 이때 꺼내지는 자료는 가장 최근에 푸쉬한 자료부터 나오게 된다. 스택의 메소드는 다음과 같다. top(): 스택의 가... 백준bojstack자료구조스택boj 쓰레기 압축 미하엘 엔데의 소설 「모모」에 등장하는 청소부 베포 할아버지는 매일 길에서 쓰레기를 줍고 주운 쓰레기는 쓰레기통에 넣는다. 그에게는 무한히 많은 갯수의 쓰레기통이 있는데, 이 쓰레기통들은 조금 특별하다. 일반 쓰레기통과 달리 이 쓰레기통은 들어있는 쓰레기들을 자동으로 압축하며, 지금까지 담겨져 있는 쓰레기 중에서 지금 넣는 쓰레기의 무게보다 가벼운 쓰레기는 모두 압축된다. 예를 들어, 위 그... 세그먼트 트리누적최댓값스택누적최댓값 [프로그래머스 고득점 Kit] 스택/큐_기능개발(level 2) ### 문제 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 자연수입니다. 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 ... 스택스택 Baekjoon 9935.py [문자열 폭발] 아무리 생각해도 풀이방법이 생각안나서 알고리즘 분류에서 스택을 사용하는걸 확인했다. 스택을 보자마자 풀이가 생각나서 풀었다. 문자를 하나씩 스택에 넣으면서 마지막 문자가 폭발문자면 그 길이만큼 pop()했다. 다른 풀이를 보며 if len(stk) >= lb and ('').join(stk[-lb:]) == bomb: 위 조건문에서 len(stk) >= lb는 없어도 되는거라 빼는게 좋음. ... 문자열스택문자열 BOJ10773 괄호문제랑 똑같다 (더 쉬운문제인것 같다 5분만에 해결!🙂)... 알고리즘스택스택
데이터 구조의 다양한 형태 프로그래밍 초보자이기 때문에 내용에 오류가있을 수 있습니다. 이 기사에서는 다음 데이터 구조에 대해 다룹니다. 배열 연관 배열 연결 목록 복수의 수치, 문자 등이 늘어서 있는 데이터 구조입니다. 요소의 번호에 따라 값이 순서대로 정렬됩니다. N개의 요소가 있는 경우, 요소의 번호는 0번부터 N-1번까지입니다. 번호를 지정하여 특정 요소의 값을 검색할 수 있습니다. 선입 후출의 데이터 구조입니... 데이터 구조데이터 구조 및 알고리즘큐스택 SWEA1223 계산기2 SWEA 알고리즘스택SWEA 알고리즘 SWEA1224 계산기3 앞서 풀었던 계산기2 문제와 다르지 않다. 괄호 연산만 추가적으로 생각해주면 된다.... 구현SWEA 알고리즘스택SWEA 알고리즘 23일) 브라우저에도 저장공간이 있대!.. localStorage/Next.js 렌더링의 Diffing / Hydration/권한분기/Closure/HOC / HOF code camp fe 6기 알고리즘 풀이접근법을 잘 몰랐던 내가 이렇게 발전할 수 있는 이유는 물론 오늘의 로그인 관련 내용은 임시로 적용시켜 줄 수 있는 내용입니다! 이를 해결하기위해 우리는 브라우저 저장소를 사용할 수 있었죠? localStorage.setItem(“key”,value)과 .getItem(“key”,value)을 활용해 손쉽게 넣어주고 불러줄 수 있었죠?! 그래서 우리가 사용한 것이 HOC(High... HoClocalStorage.setItemuseEffectaccesstokenclosurelocalstorage권한분기스택큐hydrationHighOrderComponentHoFdiffingwithAuthHighOrderComponent [Swift] 값타입참조타입스택영역힙영역 Swift를 공부하는 사람이라면 지겹게 들어왔고 듣고있고 아패로도캐속 듣게 될...면접 단골 질문이라는 이 키워드 자유의 모미 되고 싶어서 한번 정리를 해보겠습니다. 값타입은 선언할 때마다 값을 복사해서 사용한다. 원본에 영향이 없다. 참조타입은 원본의 주소값을 가리킨다. 변경시 원본도 변경된다. 위 상황에서 b는 a인스턴스가 위치한 주소를 가리키고 있다. b의 프로퍼티를 변경한다면 b가 가... swift값타입struct힙스택참조타입classclass 알고리즘 문제 #2 - 기능개발 두 번째 알고리즘 지난번에 이어 이번에도 알고리즘 문제를 풀어보았다. 이번 문제는 제목이 기능개발이다. 지난 문제와는 달리 그래도 빠르게 이해할 수 있었던 것 같다. 먼저 문제를 이해하고, return 값과 동일한 결과가 나오도록 코드를 짜보았다. 문제를 이해한 대로 보자면, prossess에 진행률에 따른 숫자 리스트가 입력된다. 그리고 speeds에는 작업 속도가 입력된다. 진행률이 10... 알고리즘algorithm큐python스택Codingqueue탐색stack파이썬search코딩Coding 알고리즘 문제 #1 - 주식 가격 이전에 알고리즘 문제를 몇 번 풀어보았다. 나름 괜찮았던 것 같다. 하지만, 우물 안 개구리였을 뿐이다. 자료구조를 배우면서 알게 된 알고리즘 문제는 저세상인 것 같다. 하지만, 성격상 포기할 수가 없다. 문제를 이해할 수 없어서 한 시간. 그리고 다른 사람들의 풀이를 이해하려고 한 시간. 또다시 스택과 큐를 들여다보고 문제를 이해하는데 한 시간. 그리고 문제를 해결하는데 두 시간. 결국, ... 알고리즘algorithm큐python스택queuestack파이썬algorithm [백준] #10828 - 스택 (파이썬, Python) 그냥 input을 사용하니까 시간초과가 떠서, sys.stdin.readline을 사용했다. push만 숫자가 포함된 명령어라 어떻게 처리할지 고민했는데 인터넷에서 찾아보니 그냥 split 사용하는 게 더 이해하기 쉬운 방법인 거 같다.... 자료 구조백준스택알고리즘백준 [1406] 에디터 | 백준 실버 2 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 있다. L : 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨) D : 커서를... 스택자바python백준JavaJava Programmers | 영어 끝말잇기 in Python 1번 사람이 자신의 첫 번째 차례에 tank를 말합니다. 2번 사람이 자신의 첫 번째 차례에 kick을 말합니다. 3번 사람이 자신의 첫 번째 차례에 know를 말합니다. 1번 사람이 자신의 두 번째 차례에 wheel을 말합니다. 끝말잇기를 계속 진행해 나가다 보면, 3번 사람이 자신의 세 번째 차례에 말한 tank 라는 단어는 이전에 등장했던 단어이므로 탈락하게 됩니다. 사람의 수 n과 사... 알고리즘배열스택코딩테스트프로그래머스배열 SWEA1218 괄호 짝짓기 SWEA 알고리즘스택SWEA 알고리즘 [백준 2504번] 괄호의 값 짝이 맞는 괄호가 제거되는 동작과정은 문제를 통해 확인하자. ignore_flag:True 상태일 경우 괄호가 짝이 맞는 쌍을 만나서 pop() 연산이 발생해도, 답이 증가하지 않는다. 이 문제가 생각보다 어려웠다. char에 노란색 입력값들이 들어올 때, ans 값이 증가하지 않게 구현해야 하는 부분에서 많은 시간을 소요했다. 결국에는 True, False 로 노란색 상태임을 체크하는 플래... 스택백준백준 알고리즘 스터디 9주차[구현]_01 문제 : 단어 뒤집기 2 문제 설명 : 문자열을 입력받고 단어를 뒤집어 출력하는 프로그램. 이때 중요한 포인트는 < >안에 있는 내용은 그대로 출력하는 프로그램. 코드 : 문제 풀이 : 본 문제는 스택을 활용하고 boolean형 변수를 설정해 풀어야 한다. 우선 문자열을 입력받아 저장한 후, for문을 통해 charat()를 하나씩 반복해나간다. 그 후 if~ else if 문을 활용한다. ... 스택알고리즘 스터디구현구현 [바킹독의 실전 알고리즘] DFS, 깊이 우선 탐색 DFS(Depth First Search) 다차원 배열에서 각 칸을 방문할 때 깊이를 우선으로 방문하는 알고리즘 시작하는 칸을 스택에 넣고 방문했다는 표시를 남김 스택에서 원소를 꺼내어 그 칸에 상하좌우로 인접한 칸에 대해 3번을 진행 해당 칸을 이전에 방문했다면 아무 것도 하지 않고, 처음으로 방문했다면 방문했다는 표시를 남기고 해당 칸을 스택에 삽입 스택이 빌 때까지 2번을 반복 ✔️ B... 깊이우선탐색stack스택알고리즘코딩테스트DFS코테바킹독DFS 두디어 찾아온 두번째 주 ! 폴더 구조가 왜 중요한데 ? props는 뭐야 ?container,presenter에 왜 쪼개는건데 !!! (Code Camp FE 6기) 얘는 참이면 뒤를 그려줘 ! -이 두개의 파일을 어떻게 합칠까? - props, export - 리액트의 단방향 데이터 흐름 props : 부모 컴포넌트가 자식컴포넌트에게 불려주는 변수/함수 - 컴포넌트 사용을 위한 폴더구조 ! commons 폴더(여러 군데에서 쓰이는 함수/기능들) , components 폴더 (한 번 쓰는애들) -import, export 잘 작성해줄것 ! -useStat... containerthisBinding실행 컨텍스트스택PropsexportimportVariablesEnvironment큐Presenter호이스팅Presenter [C언어] 백준 4949 : 균형잡힌 세상 이전 문제처럼 걍 더하고 빼고 하면 될 줄알았는데, 예외케이스가 너무 많았다.. 결국 내 코드를 갈아버리고, 스택을 사용하는 방법을 찾았다. 여기에 시간을 너무 많이 갈아버렸다. 심지어 거의 클론코딩수준이다.. 어떤식으로 돌아가는지 보고, 다음에 다시 한 번 풀어보도록 하자.. 내가 푼 코드 (틀림) 다른 사람 코드 다음에 다시보자... 스택C백준수정필요C 백준 2493 탑 (Java) 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선의 왼쪽 방향으로 발사하고, 탑의 기둥 모두에는 레이저 신호를 수신하는 장치가 설치되어 있다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 개의 탑이 수평 직선에 ... 스택백준골드 5골드 5 2504번 괄호의 값 - node.js 괄호열은 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어진다. 올바른 괄호열 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’ X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열 X와 Y 모두 올바른 괄호열이라면 XY도 올바른 괄호열 괄호열의 값 '()' 괄호열 값은 2 '[]' 괄호열 값은 3 ‘(X)’ 의 괄호값은 2×값(X) ‘[X]’ 의 괄호값은 3×값(... 스택백준백준 백준 6549번 히스토그램에서 가장 큰 직사각형 (C++) 주어진 히스토그램에서 가장 큰 직사각형의 넓이를 구하는 문제이다. 이 문제의 포인트는 어떠한 구간에서 최솟값이 넓이를 결정한다는 것과 자신의 index를 기준으로 좌우를 모두 생각해야 한다는 것이다. rans배열은 자신보다 더 큰 index를 가진 수들만 고려한 넓이이고 lans 배열은 자신보다 더 작은 index를 가진 수들만 고려한 넓이이다. 위 정보를 스택에 넣어놓고 자신보다 큰 ind... 스택자료구조알고리즘스택 [C언어] 백준 10828 : 스택 흐름 스택이다. 피신때나 피신 이후에나 듣기는 많이 들었다. 스택이라는 공간에 abc순서대로 들어가면, 나올때는 cba로 나온다. 재귀할때 설명을 많이 들었었다. 이번엔 그 스택을 우리가 구현해보는 것이다. 문제를 보면, 총 5가지의 명령어가 있고, 우리는 그걸 이용할 것이다. 코드 코드는 정말 쉽다. 여기에서 이론을 배웠고, 여기에서 적용을 배웠다. 근데 더 찾아보니, 연결 리스트로 푸는 ... 수정필요스택C연결리스트백준C [알고리즘/백준] 9012: 괄호(python) 스택을 이용해서 풀었다. 닫는 괄호가 나오면 스택에 넣고 여는 괄호가 나오면 스택에서 닫는 괄호를 pop 해주었다.... 괄호스택python알고리즘9012백준9012 [WEEK02] DAY17 & TMI * 슬라이싱 #2 먼저 어제 글에서 잠깐 나왔던 슬라이싱 그래서 pop()을 했을 때 기존에 가져온 A리스트와 완전 별개의 리스트가 생성된다. 반면 B=A와 같은 꼴은 한 곳에서 pop()을 하면 양쪽이 다 pop이 된다. 다시 보니 또 기억이 안났던..........공유기,,, 2493 탑 (스택) 밑 부분에 11.17(수) 부분을 보면 된다 10000 원 영역 (스택) {, }와 같은 괄... 우선순위큐큐분할정복슬라이싱스택이분탐색분할정복 [JS] JS는 왜 그렇게 동작할까?-실행컨텍스트,호이스팅,스코프 정재남,『코어자바스크립트』를 읽고 정리한 내용입니다. 이해가 부족한 부분은 책과 동일하게 작성하였습니다. 실행 컨텍스트는 실행할 코드에 제공하 환경 정보들을 모아놓은 객체이다. 스택(Stack) : 출입구가 하나뿐인 데이터 구조, Last In-First Out 큐(Queue) : 양쪽이 모두 열려있는데이터 구조, First In-First Out 그렇다는 것은 호이스팅으로 끌어올리는데 있어... 코어자바스크립트큐실행컨텍스트스코프자바스크립트스택스코프 Stack - 구현 및 활용 💡 백준 10828번 - 구현 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)으로 되어 있다. 자료를 넣는 것을 '밀어넣는다' 하여 푸쉬(push)라고 하고 반대로 넣어둔 자료를 꺼내는 것을 팝(pop)이라고 하는데, 이때 꺼내지는 자료는 가장 최근에 푸쉬한 자료부터 나오게 된다. 스택의 메소드는 다음과 같다. top(): 스택의 가... 백준bojstack자료구조스택boj 쓰레기 압축 미하엘 엔데의 소설 「모모」에 등장하는 청소부 베포 할아버지는 매일 길에서 쓰레기를 줍고 주운 쓰레기는 쓰레기통에 넣는다. 그에게는 무한히 많은 갯수의 쓰레기통이 있는데, 이 쓰레기통들은 조금 특별하다. 일반 쓰레기통과 달리 이 쓰레기통은 들어있는 쓰레기들을 자동으로 압축하며, 지금까지 담겨져 있는 쓰레기 중에서 지금 넣는 쓰레기의 무게보다 가벼운 쓰레기는 모두 압축된다. 예를 들어, 위 그... 세그먼트 트리누적최댓값스택누적최댓값 [프로그래머스 고득점 Kit] 스택/큐_기능개발(level 2) ### 문제 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 자연수입니다. 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 ... 스택스택 Baekjoon 9935.py [문자열 폭발] 아무리 생각해도 풀이방법이 생각안나서 알고리즘 분류에서 스택을 사용하는걸 확인했다. 스택을 보자마자 풀이가 생각나서 풀었다. 문자를 하나씩 스택에 넣으면서 마지막 문자가 폭발문자면 그 길이만큼 pop()했다. 다른 풀이를 보며 if len(stk) >= lb and ('').join(stk[-lb:]) == bomb: 위 조건문에서 len(stk) >= lb는 없어도 되는거라 빼는게 좋음. ... 문자열스택문자열 BOJ10773 괄호문제랑 똑같다 (더 쉬운문제인것 같다 5분만에 해결!🙂)... 알고리즘스택스택