N

(프로그래머스 c++)문자열 내 마음대로 정렬하기 본문

프로그래머스 알고리즘/1단계

(프로그래머스 c++)문자열 내 마음대로 정렬하기

naeunchan 2020. 4. 23. 13:43
728x90
반응형

인덱스 n번째 글자를 기준으로 문자열을 오름차순으로 정렬하는 문제..!

for문을 이용하여 모든 글자를 비교해주도록 한다..!

다만 인덱스 n번째가 같은 글자이면 사전순으로 정렬해주도록 한다.

 

#include <string>
#include <vector>

using namespace std;

vector<string> solution(vector<string> strings, int n) {
    for(int i = 0; i < strings.size(); i++)
    {
        for(int j = i + 1; j <= strings.size() - 1; j++)
        {
            if(strings[i][n] > strings[j][n])
                strings[i].swap(strings[j]);
            else if(strings[i][n] == strings[j][n] && strings[i] > strings[j])
                strings[i].swap(strings[j]);
        }
    }
    return strings;
}

 

728x90
반응형