몸과 마음이 건전한 SW 개발자

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12973?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(s) { const lenS = s.length; const stack = [] for (let i = 0; i 풀이 방법s의 모든 원소를 한 번씩 탐색한다.stack이 비었을 경우 s의 i번째 원소를 넣고stack이 있을 경우 stack의 마지막 원소와 비교한다.si와 마지막 원소가 같다면 stack..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(s) { const n = s.length; let answer = 0; const isValid = (arr) => { const stack = []; for (const a of arr) { if (stack.length) { const last = sta..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/131704?language=javascript# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(order) { const n = order.length; let answer = 0; let currentOrder = 1; const stack = []; for (let i = 0; i currentOrder) { while (currentBox > cu..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(numbers): n = len(numbers) stack = [] answer = [-1 for _ in range(n)] for i in range(n): while stack: j = stack.pop() if numbers[j] >= numbers[i]: ..

최근에 면접을 봤는데 스택과 큐의 차이에 대해서 질문이 들어왔다. 스택은 LIFO, 큐는 FIFO 이라고 말했다. 직접 구현해본 경험이 있냐는 질문에 있다고 했지만 더 설명하지 못 한 것이 후회되서 몇 자 적는다. ※ 주의 ※ 이 블로그는 어디까지나 CS관련 지식을 정리하는 것이 목적입니다. 제가 이해한 내용이 잘못 된 것 같다면 댓글로 남겨주세요. 여러분의 관심이 저의 지식 함양에 도움이 됩니다. >> 스택, 큐, 트리 차이 스택 (Stack) 후입선출(LIFO, Last-In-First-Out) 방식의 자료구조 마지막에 추가된 요소가 가장 먼저 제거되는 구조 주요 연산 Push: 스택의 맨 위에 요소를 추가 Pop: 스택의 맨 위에 있는 요소를 제거하고 그 값을 반환 함수 호출, 괄호 매칭, 역순 문..