2024/10/13 2

[백준 실버2] 1874 스택 수열

https://www.acmicpc.net/problem/1874 pop한 걸로 주어진 예제의 수열을 만들 수 있느냐가 관건이다. 1. 현재 수열 값 >= 자연수현재 수열 값이 자연수보다 크거나 같을 때까지 자연수를 1씩 증가시키며자연수를 스택에 push한다.그리고 push가 끝나면 수열을 출력하기 위해 마지막 1회만 pop한다. 2. 현재 수열 값 혀재 수열의 값보다 자연스가 크다면 pop으로 스택에 있는 값을 꺼낸다.꺼낸 값이 현재 수열 값이거나 아닐 수도 있다.만약 아니라면 후입선출 원리에 따라 수열을 표현할 수 없으므로 no를 출력한 후 문제를 종료하고,현재 수열 값이라면 그대로 조건문을 빠져나온다. #include #include #include #include #include #include ..

프로그래머스 LV.1 명예의 전당

https://school.programmers.co.kr/learn/courses/30/lessons/138477?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   result는 결국 k번째까지는 순차적으로 들어온 수 중에 가장 작은 수를 구하는 것이고,그 이후부터는 score에서 k번째 까지 큰 수중에 가장 작은 수를 구하면 된다.   #include #include #include using namespace std;vector solution(int k, vector score) { vector answer; vect..