[AlgorithmCodeKata] 2026-03-12 | 문자열 내 마음대로 정렬하기

1. 의사 코드

while문에서 answer에 저장
answer 가 변환된 strings와 같아질 경우 break;
strings[i][n]을 비교하여 자리를 변경
strings[i][n]이 같을경우 sort를 이용하여 사전 순서로 정렬

2. 제출 코드

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

using namespace std;

vector<string> solution(vector<string> strings, int n) {
    vector<string> answer;
    
    
   while(true)
   {
       answer = strings;
       
       for(int i = 1; i < strings.size(); ++i)
       {
           if(strings[i-1][n] > strings[i][n])
           {
               string temp = strings[i-1];
               strings[i-1] = strings[i];
               strings[i] = temp;
           }
           else if (strings[i-1][n] == strings[i][n])
           {
               sort(strings.begin()+i-1, strings.begin()+i+1);
           }
       }
       if(answer == strings)
       {
           break;
       }
   }
    
    
    return answer;
}

3. Trouble Shooting

• sort에서 strings.begin()+i로 설정하여 sort가 진행되지 않음
• strings.begin()+i+1로 수정