tose33

https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 트럭에 실어야 하는 순서를 큐로 생각하고, 보조 컨테이너를 스택으로 생각하면 쉬워진다. 박스는 1번부터 차례대로 오니까 일단 무조건 보조 컨테이너 (스택) 에 넣는다. 그리고 while 문으로 stack.top() 과 queue.top() 이 같은동안 계속 빼주면 된다.

https://school.programmers.co.kr/learn/courses/30/lessons/176962# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 새로운 과제 시간이 되면 무조건 새로운 과제를 우선 해야하기 때문에 스택에 푸쉬한다. 그리고 내가 과제를 할수 있는 시간을 계산한다. (다음 과제 시작 시간 - 현재 과제 시작 시간). while 문을 돌면서 과제를 할수 있는 시간 동안 스택에서 과제를 꺼내서 수행하면 된다. 스택에는 자연스럽게 우선순위가 높은 과제가 top 에 오게 되기 때문에 그냥 남은 시간이 있는 동안 계속해서 꺼내서 수..

https://www.acmicpc.net/problem/2800 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net 1. 서로 맞는 각 괄호 쌍의 위치를 stack 을 이용해 찾는다 2. 조합을 뽑는 방식으로 어떤 괄호 쌍을 사용할지 정한다. 3. 사용하기로 정한 괄호 쌍을 포함해 출력한다.

https://www.acmicpc.net/problem/16120 16120번: PPAP 첫 번째 줄에 문자열이 주어진다. 문자열은 대문자 알파벳 P와 A로만 이루어져 있으며, 문자열의 길이는 1 이상 1,000,000 이하이다. www.acmicpc.net 스택에 문자를 넣으면서 스택의 크기가 4가 되면 4개의 문자를 스택에서 빼본다. 이때 스택에서는 top 부터 뺄수 있으므로 "PPAP" 가 아닌 "PAPP" 인지 확인한다. 맞다면 스택에 'P' 를 푸쉬한다. 아니라면 다시 스택에 원래대로 넣는다. 최종적으로 스택에 'P' 만이 남아 있다면 PPAP 문자열이고, 그 이외에는 모두 아니다.