정렬

K번째수

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

using namespace std;

vector<int> solution(vector<int> array, vector<vector<int>> commands) {
    vector<int> answer;
    
    for (int i=0; i<commands.size(); i++) {
        vector<int> now_command;
        
        for (int j=commands[i][0]-1; j<commands[i][1]; j++) {
            now_command.push_back(array[j]);
        }
        
        sort(now_command.begin(), now_command.end());
        
        answer.push_back(now_command[commands[i][2]-1]);
    }
    
    return answer;
}

정확성  테스트
  테스트 1 〉	통과 (0.01ms, 3.96MB)
  테스트 2 〉	통과 (0.01ms, 3.96MB)
  테스트 3 〉	통과 (0.01ms, 3.97MB)
  테스트 4 〉	통과 (0.01ms, 3.94MB)
  테스트 5 〉	통과 (0.01ms, 3.93MB)
  테스트 6 〉	통과 (0.01ms, 3.97MB)
  테스트 7 〉	통과 (0.01ms, 3.79MB)

채점 결과
  정확성: 100.0
  합계: 100.0 / 100.0

가장 큰 수

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

using namespace std;

bool cmp(int a, int b) {
    if (to_string(a) + to_string(b) > to_string(b) + to_string(a)) {
        return true;
    } else return false;
}

string solution(vector<int> numbers) {
    string answer = "";
    
    sort(numbers.begin(), numbers.end(), cmp);
    
    for (auto n:numbers) answer += to_string(n);
    
    while (answer[0] == '0') answer.replace(0, 1, "");
    if (answer.size() == 0) return "0";
    
    return answer;
}

정확성  테스트
  테스트 1 〉	통과 (330.71ms, 6.66MB)
  테스트 2 〉	통과 (163.13ms, 5.22MB)
  테스트 3 〉	통과 (397.61ms, 7.72MB)
  테스트 4 〉	통과 (8.61ms, 3.98MB)
  테스트 5 〉	통과 (266.21ms, 6.17MB)
  테스트 6 〉	통과 (311.31ms, 5.86MB)
  테스트 7 〉	통과 (0.05ms, 3.98MB)
  테스트 8 〉	통과 (0.03ms, 3.98MB)
  테스트 9 〉	통과 (0.04ms, 3.96MB)
  테스트 10 〉	통과 (0.03ms, 3.96MB)
  테스트 11 〉	통과 (0.06ms, 3.97MB)

채점 결과
  정확성: 100.0
  합계: 100.0 / 100.0