[C++] 프로그래머스 K번째 수

멋진감자·2025년 4월 9일
0

알고리즘

목록 보기
118/127
post-thumbnail

🌽 문제

🥔 풀이

아마도 벨로그에는 처음 올리는 것 같은 (SQL 제외) 프로그래머스 알고리즘 문제.
cout으로 디버깅이 된다는 사실을 오늘에야 알았다..
모르겠으면 좀 찾아보지는 다른 사람이 알려줘서 안 것도 참 감잔거 티내냐,,
오늘이라도 알아서 다행이다.

문제에 제시된 대로,
인덱스 값에 유의하여 배열을 자르고 정렬한 뒤 k번째 값을 push한다.

🥬 코드

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> solution(vector<int> array, vector<vector<int>> commands) {
    vector<int> answer, v;
    
    for (int i = 0; i < commands.size(); i++) {
        int a = commands[i][0];
        int b = commands[i][1];
        int c = commands[i][2];
        
        for (int k = a - 1; k < b; k++) {
            v.push_back(array[k]);
        }
        
        sort(v.begin(), v.end());
        answer.push_back(v[c - 1]);
        v.clear();
    }
    
    return answer;
}

🥜 채점

profile
난멋져

0개의 댓글