그럴듯한 개발 블로그
반응형

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자동완성 없이도 실수가 많이 줄었다. 

반응형
profile

그럴듯한 개발 블로그

@donghyk2

포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!