프로그래머스. 파일명 정렬

https://programmers.co.kr/learn/courses/30/lessons/17686#

코딩테스트 연습 - [3차] 파일명 정렬

 

1. stringstream을 이용해 head, number, tail을 나눈 다음 각각의 벡터에 저장한다.

2. vector<tuple<string,string,string>>에 각각의 head, number, tail을 저장한다.

3. compare 함수를 구성한다. 이때 head를 비교할때는 tolower 함수를 이용해 소문자로 만든후 비교해준다. 

   소문자화한 head가 같다면  number를 int로 바꿔준후 비교한다.

4. 구성한 cmp함수를 이용해 stable_sort로 정렬한다. 

 

대부분 테케가 틀렸다고 나와서 한참 고민하다가 찾아봤는데,

sort가 아닌 stable sort를 써야하는 문제였다.

stable_sort는 아래에 정리했다.

(https://tose33.tistory.com/404)