![]()
[문제] stack https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤔 문제풀이 1. 첫 풀이 처음엔 단순히 스택구조로 쌓다가 역방향이면 없애주고 아니면 스택에 쌓다가 마지막 스택에 값이 남아있는 유무로 판단하려 했으나, 테스트케이스와 효율성에서 실패판정을 받았다. function solution(s) { let stack = []; for (const str of s.split('')) { if (str === '(') { stack.push..
![]()
스택(STACK) 말그대로 차곡차곡 쌓듯이 데이터를 한쪽끝에서 넣거나 빼는 구조를 의미함 구조 LIFO(Last In, Fisrt Out) : 마지막에 넣은 데이터를 가장먼저 추출 FIFO(First In, Last Out) : 처음에 넣은 데이터를 가장 마지막에 추출 파이썬 관련 메써드 push() : 데이터를 스택에 추가 pop() : 데이터를 스택에서 꺼내기 백준에서 스택관련 문제풀이 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmic..
