프로그래머스 : 문자열 내 마음대로 정렬하기 [C++]

문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/42584

 

문제 설명

1. 문자열로 구성된 리스트 strings와, 정수 n이 주어진다.
2. 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려고 한다.
3. strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings 정렬하낟.

 

문제 입출력 예)

strings	n	return
["sun", "bed", "car"]	1	["car", "bed", "sun"]
["abce", "abcd", "cdx"]	2	["abcd", "abce", "cdx"]

 

문제 풀이

sort를 사용해서 푸는 문제였다. sort의 3번째 인자로 비교하는 함수인 cmp를 넣어주고, 문자를 기준으로 정렬해주도록 한다.

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int k;
bool cmp (string a, string b) {
    if (a[k] != b[k]) return a[k] < b[k];
    else return a < b;
}

vector<string> solution(vector<string> strings, int n) {
    k = n;
    sort(strings.begin(), strings.end(), cmp);
    return strings;
}

 

리뷰

cmp 함수가 살짝 어렵,,