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

Level1

 

 문제

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

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

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

제한사항

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

---

입출력 예

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

 

 

 

 풀이

 

문제를 이해하는데 시간이 조금 걸렸다.

문제를 이해하면 쉽게 풀리는 문제였다.

 

입출력 banana를 예로 들면

문제 첫글자 x는 b가 된다.

다음 x가 아닌 다른글자라는건 a가되고

두 문자열의 길이가 같아지는 순간 멈추는 조건이니

x에 들어간 b가 1

x가 아닌 a가 1이므로 ba로 분리

 

분리가 되었으므로 다시 처음 작업부터

x = n

x가 아닌 다른글자 a 

둘다 카우트가 1이 되므로 na로 분리 하는식으로 진행

 

#include <string>
#include <vector>

using namespace std;

int solution(string s) {
    int answer = 0;
    
    int iX = 0;
    int iY = 0;
    char chX;
    
    for ( int i = 0; i < s.size(); ++i){
    
            if ( iX == 0 ){
               chX = s[i];
            }
             if ( s[i] == chX ){
                ++iX;
            }
        else{
            ++iY;
        }
        
        
        
        if ( iX == iY){
            iX = 0;
            iY = 0;
            ++answer;
        }
        
        
    }
    
    if ( iX != iY)
        ++answer;
    
    return answer;
}

 

 

 

 

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/140108