[C++/프로그래머스] 문자열 잘라서 정렬하기

---

문제설명

문자열 myString이 주어집니다. "x"를 기준으로 해당 문자열을 잘라내 배열을 만든 후 사전순으로 정렬한 배열을 return 하는 solution 함수를 완성해 주세요.

단, 빈 문자열은 반환할 배열에 넣지 않습니다.

---

제한사항

• 1 ≤ myString ≤ 100,000
  • myString은 알파벳 소문자로 이루어진 문자열입니다.

---

입출력 예

입출력 예 설명

입출력 예 #1

• myString을 "x"를 기준으로 자른 배열은 ["a","b","c","d"]이며, 이 배열은 이미 사전순으로 정렬된 상태입니다. 따라서 해당 배열을 return 합니다.

입출력 예 #2

• myString을 "x"를 기준으로 자른 배열은 ["d","cc","bbb","aaaa"]이며, 이 배열을 사전순으로 정렬하면 ["aaaa","bbb","cc","d"]입니다. 따라서 해당 배열을 return 합니다.

---

작성코드

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

using namespace std;

vector<string> solution(string myString) {
    vector<string> answer;
    int start = 0;
    
    for (int i = 0; i < myString.size(); ++i) {
        if (myString[i] == 'x') {
            if (start < i) {
                answer.push_back(myString.substr(start, i - start));
            }
            start = i + 1;
        }
    }
    
    if (start < myString.size()) {
        answer.push_back(myString.substr(start));
    }
    
    sort(answer.begin(), answer.end());
    
    return answer;
}

---

문제 URL

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

프로그래머스

---

반응형

728x90