[프로그래머스] - 문자열 나누기(C/C++)

프로그래머스

[문제 설명]

문자열 s가 입력되었을 때 다음 규칙을 따라서 이 문자열을 여러 문자열로 분해하려고 합니다.

• 먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다.
• 이제 이 문자열을 왼쪽에서 오른쪽으로 읽어나가면서, x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다. 처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다.
• s에서 분리한 문자열을 빼고 남은 부분에 대해서 이 과정을 반복합니다. 남은 부분이 없다면 종료합니다.
• 만약 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, 역시 지금까지 읽은 문자열을 분리하고, 종료합니다.

문자열 s가 매개변수로 주어질 때, 위 과정과 같이 문자열들로 분해하고, 분해한 문자열의 개수를 return 하는 함수 solution을 완성하세요.

---

제한사항

• 1 ≤ s의 길이 ≤ 10,000
• s는 영어 소문자로만 이루어져 있습니다.

---

입출력 예

s	result
"banana"	3
"abracadabra"	6
"aaabbaccccabba"	3

 

---

[문제 풀이]

문제 설명대로 코드를 작성하면 되는 문제다.

문자열을 왼쪽에서 오른쪽으로 읽어나가게 되는데, 

첫 문자 x와 x가 아닌 다른 문자가 나온 횟수가 같아지는 순간 멈추고, 문자를 나누면 된다.

나눈 문자 뒤에 반복적으로 수행하면 된다.

 

x와 같은 문자가 나오는 횟수와 x와 다른 문자가 나오는 횟수를 따로 변수를 두어 카운트 해주었다.

문자열의 첫번째 문자는 따로 저장해두고, x문자가 나오는 횟수를 1로 설정해 두었다. 

반복문을 통해 문자열의 첫번째 문자를 제외한 나머지를 하나씩 확인한다.

 

확인한 문자가 x와 같다면 same 변수를 +1

확인한 문자가 x와 다르다면 diff 변수에 +1

 

매 반복문 마다 same과 diff가 같은지를 체크해준다.

만약 같다면 문자를 나누어야 하는 타이밍이므로 answer를 +1 해주고

diff와 same을 초기화해주고, 문자를 나눈 다음부터 다시 체크해야 하므로 x를 그 다음 문자로 설정해준다.

 

문자열 끝까지 딱 맞아 떨어져서 남은 문자가 없다면, diff와 same이 서로 같아서 문제가 없지만

예제 2번과 같이 a 하나만 남는다거나 했을때의 예외처리가 필요하다.

반복문이 끝난 후 same과 diff가 다르다면 문자가 남아있는것으로 간주할 수 있으므로

answer를 +1 해주고 리턴하면 되겠다.

 

[코드]

[GitHub]

GitHub - EGyeom/ProblemSolving

코드가 깨끗하고 명확하게 보일진 모르겠지만, 누군가에게 도움이 될 수도.. 있기에..

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int solution(string s) {
    int answer = 0;
    int diff = 0;
    int same = 1;
    int sSize = s.size();
    char c = s[0];
    for(int i = 1; i < sSize; i++)
    {
        if(c == s[i])
            same++;
        else diff++;
        if(diff == same)
        {
            answer++;
            diff = 0;
            same = 0;
            if(i == sSize -1)
                break;
            c = s[i+1];
        }
    }
    if(same != diff)
        answer++;
    return answer;
}