• Jan
  • Feb
  • Mar
  • Apr
  • May
  • Jun
  • Jul
  • Aug
  • Sep
  • Oct
  • Nov
  • Dec
  • Sun
  • Mon
  • Tue
  • Wed
  • Thu
  • Fri
  • Sat
  • 27
  • 28
  • 29
  • 30
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7

#42748 K번째수

image

문제 정리

i번째 숫자부터 j번째 숫자까지 자르고, 정렬했을 때 k번째에 있는 수

생각해보기

for문 돌려서 i, j번째 숫자를 다 push_back()한 새 벡터 만들고, sort써서 정렬한 다음에 k번째에 있는 수 반환

코드 쓰기

내 풀이

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

using namespace std;

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

풀고 나서 알게된 것