[2018 KAKAO BLIND RECRUITMENT 3차] 파일명 정렬

문제풀이

문제 자체는 쉽다 문자열을 나눠서 head부분은 소문자로 모두 변경한뒤 정렬하고 숫자부분은 문자말고 int로 정렬을 진행한다. 우선순위는 head -> num 순이고

 

주의할점은 tail이 null일 경우를 대비하여 숫자가 계속나오다 숫자가 아닐때 처리도 할뿐더러 아무것도 안나왔을 때에 대한 처리도 해주어야한다.

 

이문제를 풀며 string을 lower case로 변경하는 쉬운방법을 터득했다.

<cctype> 과 <algorithm> 을 include 하고

 

 transform(head.begin(), head.end(), head.begin(),::tolower);

여기서 ::tolower 때문에 <cctype>을 사용하는거다. 원래 tolower라는 함수가 char를 소문자로 바꿔주는 함수다. 

를 진행하면 된다.

 

 

소스코드

 

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
#include <cctype>
using namespace std;
 
typedef struct FileName{
    string origin;
    string head;
    string num_str;
    int num;
    string tail;
    FileName(string str){
        origin = str;
        for(int i=0;i<str.size();i++){
            if(str[i]>='0'&&str[i]<='9'){//숫자가 처음 나올때
               head = str.substr(0,i);
                transform(head.begin(), head.end(), head.begin(),::tolower);
               str = str.substr(i);
               break;
            }
        }
        int idx=0;
        for(int i=0;i< str.size();i++){
            if(str[i]<'0'||str[i]>'9'){
                idx = i;
                break;
            }
            
        }
        if(idx==0)
            idx = str.size();
        num_str = str.substr(0,idx);
        num = stoi(num_str);
        tail = str.substr(idx);
    }
}FileName;
 
vector<FileName> fileNames;
 
bool cmp(FileName f1, FileName f2){
    if(f1.head==f2.head){
        return f1.num<f2.num;
    }
    return f1.head<f2.head;
}
 
vector<string> solution(vector<string> files) {
    vector<string> answer;
    
    
    for(int i=0;i<files.size();i++){
        fileNames.push_back(FileName(files[i]));
    }
    stable_sort(fileNames.begin(), fileNames.end(),  cmp);
    
    for(int i=0;i<fileNames.size();i++){
        //cout<<fileNames[i].head<<"///"<<fileNames[i].num_str<<"("<<fileNames[i].num<<")"<<endl;
        answer.push_back(fileNames[i].origin);
    }
    
    return answer;
}
 
 
 
 
 

 

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17686#

프로그래머스