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

 

2022.08.16 - [Coding Test/Python] - [프로그래머스] K번째수 - Python Code

 

저번 포스트에 이어서

이번에는 C++로 풀어보겠다.

---

문제

---

구현

C++에서는 slicing이 안되기 때문에

약간의 다른 방법을 사용했다.

 

어차피 커맨드에 해당하는 부분만 sorting해서 답을 내면 되므로

부분만 sorting한 후 첫 인덱스에 커맨드의 인덱스를 더해서

정답에 append하면 된다.

 

코드로 살펴보겠다.

---

코드

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

using namespace std;

vector<int> solution(vector<int> array, vector<vector<int>> commands) {
    vector<int> answer;
    vector<int> temp;

    for(int i = 0; i < commands.size(); i++) {
        temp = array;
        sort(temp.begin() + commands[i][0] - 1, temp.begin() + commands[i][1]);
        answer.push_back(temp[commands[i][0] + commands[i][2]-2]);
    }

    return answer;
}

---

다른 풀이

딱히 다른 괜찮은 풀이가 보이지는 않아서 이번 포스트에는 넣지 않겠다.

 

이제 Go로 풀어보겠다.