반응형
https://school.programmers.co.kr/learn/courses/30/lessons/42587?language=cpp
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
#include <string>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
int solution(vector<int> priorities, int location) {
int answer = 1;
queue<pair < int, int> > q; // <priorities , location_flag>
for (int i = 0; i < priorities.size(); i++)
q.push(make_pair(priorities[i], location == i)); //location 인 요소만 1이 들어감
sort(priorities.begin(), priorities.end()); // 오름차순 정렬
while (q.size() && priorities.size())
{
if (q.front().first == priorities.back()) // 우선순위 젤 높은 거면
{
if (q.front().second) // location이면
return (answer);
priorities.pop_back();
answer++;
}
q.push(q.front());
q.pop();
}
return answer;
}
이제 vscode자동완성 없이도 실수가 많이 줄었다.
반응형
'<algorithm> > 프로그래머스_고득점 kit' 카테고리의 다른 글
[프로그래머스 고득점kit] 스택/큐_주식가격(c++) (0) | 2023.04.12 |
---|---|
[프로그래머스 고득점kit] 스택/큐_다리를 지나는 트럭(c++) (0) | 2023.04.12 |
[프로그래머스 고득점kit] 스택/큐_올바른 괄호(c++) (0) | 2023.04.09 |
[프로그래머스 고득점kit] 스택/큐_기능개발(c++) (0) | 2023.04.09 |
[프로그래머스 고득점kit] 스택/큐_같은 숫자는 싫어(c++) (0) | 2023.04.09 |