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

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/154539?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(numbers) { const n = numbers.length; const answer = Array.from({length: n}, () => -1); const stack = []; for (let i = 0; i = numbers[i]) { break; } else { ..

※ 주의 ※이 블로그는 어디까지나 CS관련 지식을 정리하는 것이 목적입니다. 제가 이해한 내용이 잘못 된 것 같다면 댓글로 남겨주세요. 여러분의 관심이 저의 지식 함양에 도움이 됩니다.>> 스택의 개념과 연산 스택의 개념스택(Stack): 접시를 쌓듯이 자료를 차곡차곡 쌓아 올리는 형태의 자료구조입니다.후입선출(Last-In, First-Out, LIFO): 가장 최근에 삽입된 원소가 가장 먼저 삭제됩니다. 즉, 마지막에 삽입된 원소가 맨 위에 쌓이고, 가장 먼저 삭제됩니다.스택의 기본 연산삽입 연산 (Push)스택의 top 위치에서 원소를 추가합니다.절차:top을 1 증가시킨 후, 원소를 top 위치에 저장합니다.포화 상태 여부를 확인하여 추가적인 처리를 합니다.삭제 연산 (Pop)스택의 top 위치에..

문제 링크https://www.acmicpc.net/problem/2504정답 코드def calculate_bracket_value(brackets): stack = [] temp = 1 result = 0 for i in range(len(brackets)): if brackets[i] == '(': stack.append(brackets[i]) temp *= 2 elif brackets[i] == '[': stack.append(brackets[i]) temp *= 3 elif brackets[i] == ')': if not stack or st..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12987?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(A, B): lenA = len(A) A.sort() B.sort() while (A and B): if (A[-1] 풀이 방법A와 B를 각각 정렬한다.A의 맨 뒤의 값이 B의 맨 뒤 값보다 작은 경우 둘 다 pop을 한다.아닌 경우 A에서만 뺀다.마지막으로 전체 개수에서 B의 남은 인원 수를 빼주..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드import java.util.Stack;import java.util.Arrays;class Solution { public String solution(int n, int k, String[] cmd) { Stack st = new Stack(); int[] upRow = new int[n+2]; int[] downRow = new int..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드from collections import dequedef solution(expression): answer = 0 orders = [ ["+", "-", "*"], ["+", "*", "-"], ["*", "+", "-"], ["*", "-", "+"], ["-", "+", "*"], ..