목록stack문제 (3)

코드노트

자바스크립트 stack 알고리즘 문제 풀이 / 알파벳 순서대로 꺼내기

더보기 문제 설명 a, b, c, d 순으로 저장된다고 했을 때, b, a, c, d 순으로 꺼내기 위해서는 push, push, pop, pop, push, pop, push, pop 순서대로 꺼내면 된다. 꺼내야하는 알파벳 순서가 정해질때 push/pop으로 꺼내져야 하는 동작을 계산하는 프로그램을 작성해야한다. push = 0; pop = 0; 배열로 반환한다. * 주어진 순서로 못 꺼낼 경우, 빈 배열로 반환한다. #1 입력값 = bacd #1 출력값 = [0, 0, 1, 1, 0, 1, 0, 1] #2 입력값 = dabc #2 출력값 = [] #3 입력값 = edcfgbijha #3 출력값 = [ 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1..
Code note/자바스크립트 알고리즘 문제풀이 2022. 9. 21. 15:29
자바스크립트 stack 괄호 짝 찾기 문제 풀이

더보기 문제 설명 - 같은 짝의 괄호 위치를 찾아 출력 - 입력은 계산 수식으로 주어지며, 괄호의 짝 별 위치를 [시작, 끝] 으로 찾아 2차원 배열 형태로 반환 - 위치 시작 값은 0으로 시작, 하나라도 짝이 맞지 않을 경우 빈 배열을 반환한다. 입력 값 - "(a+b)" - "(a*(b+c)+d)" - "(a*(b+c)+d+(e)" - "(a*(b+c)+d)+e)" - "(a*(b+c)+d)+(e*(f+g))" 출력 값 #1 [ [ 0, 4 ] ] #2 [ [ 3, 7 ], [ 0, 10 ] ] #3 [] #4 [] #5 [ [ 3, 7 ], [ 0, 10 ], [ 15, 19 ], [ 12, 20 ] ] - 2차원 배열에 넣어야하는게 처음에 문제가 어려웠다.. - 빈 배열을 넣고 따로 문제를 계산해..
Code note/자바스크립트 알고리즘 문제풀이 2022. 9. 17. 00:10
leetcode 자바스크립트 문제 풀이 Valid Parentheses 유효한 괄호

Valid Parentheses 유효한 괄호 더보기 문제설명 '(', ')', '{', '}', '[' 및 ']' 문자만 포함하는 문자열이 주어지면 입력 문자열이 유효한지 확인합니다. 다음과 같은 경우 입력 문자열이 유효합니다. 열린 브래킷은 동일한 유형의 브래킷으로 닫아야 합니다. 열린 브래킷은 올바른 순서로 닫아야 합니다. 모든 닫기 대괄호에는 동일한 유형의 해당 여는 대괄호가 있습니다. - 이번 문제는 stack을 활용하는 문제이다. - 간단하게 말하면 입력값을 넣어놓고 입력값에 맞는 값들을 빼면서 length를 0으로 만들어내면 된다. var isValid = function (s) { const stack = []; for (let i = 0; i < s.length; i++) { if (s[i..
Code note/자바스크립트 알고리즘 문제풀이 2022. 9. 9. 12:59
이전 Prev 1 Next 다음