본문 바로가기
  • 피곤한 일상에 초록물약 한잔
코딩테스트

K번째 수

by 0r4c13 2021. 3. 7.
반응형
#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> buff;
        for(int j = commands[i][0] - 1; j < commands[i][1]; j++){
            buff.push_back(array[j]);
        }   
        sort(buff.begin(), buff.end());
        answer.push_back(buff[commands[i][2] - 1]);
        buff.clear();
    }
    return answer;
}

꽤 많은 기업에서 코딩테스트를 프로그래머스를 이용하여 진행한다고 하여, 같이 공부중인 친구와 함께 사용하기 시작하며 풀어본 첫 문제.

 

엄청 간단한 문제이긴 한데, sort부분에서 계속 에러가 나서 진행을 못하고 머리를 싸매고 있었는데

 

단순히 범위 지정이 잘못 되었던것.

 

buff.front() 를 적어두었으니 작동이 될리가 있나.

 

c++을 접한지 얼마 되지 않아 자꾸 입력에서 실수가 발생하고 있지만, 하나 또 해치우면서 성장했다.

 

 

 

 

문제출처 : programmers.co.kr/learn/courses/30/parts/12198

반응형

'코딩테스트' 카테고리의 다른 글

[프로그래머스] 모의고사 문제  (0) 2021.03.12
[프로그래머스] 완주하지 못한 선수 문제  (0) 2021.03.12
N번째 큰 수  (0) 2021.03.03
일곱난쟁이  (0) 2021.03.03
소수구하기  (0) 2021.03.03

댓글