C++ : 프로그래머스 : 평균 구하기 : 풀이

풀이

#include <string>

#include <vector>

#include <algorithm>

using namespace std;

int del;

bool algorithmSort(string a, string b){

if(a.at(del) != b.at(del)){

return a.at(del) < b.at(del);

}else{

return a < b;

}

}

vector<string> solution(vector<string> strings, int n) {

del = n;

sort(strings.begin(), strings.end(), algorithmSort);

return strings;

}

실행 결과

정확성  테스트
테스트 1 〉
통과 (0.00ms, 3.75MB)
테스트 2 〉
통과 (0.01ms, 3.8MB)
테스트 3 〉
통과 (0.02ms, 3.82MB)
테스트 4 〉
통과 (0.02ms, 3.75MB)
테스트 5 〉
통과 (0.01ms, 3.76MB)
테스트 6 〉
통과 (0.03ms, 3.86MB)
테스트 7 〉
통과 (0.02ms, 3.79MB)
테스트 8 〉
통과 (0.01ms, 3.88MB)
테스트 9 〉
통과 (0.01ms, 3.79MB)
테스트 10 〉
통과 (0.03ms, 3.78MB)
테스트 11 〉
통과 (0.01ms, 3.84MB)
테스트 12 〉
통과 (0.04ms, 3.95MB)
채점 결과
정확성: 100.0
합계: 100.0 / 100.0

총평

주어진 벡터를 새로운 기준에 맞게 잘 정렬할 수 있는 지에 대한 문제였습니다. 따라서 해당하는 정렬 알고리즘을 작성하여 벡터를 정렬할 수 있는 것이 중요하였습니다. 이 방법론에 대해서는 사실 생소하여서 헤매기도 하였습니다. 이번 기회에 잘 정립하여 다른 문제에서도 잘 응용한다면 큰 도움이 될 것 같습니다.