[프로그래머스 코테 C#] Lv1. 문자열 나누기

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

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

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

입출력 예

s                                                                                                                                                            result

"banana"	3
"abracadabra"	6
"aaabbaccccabba"	3

입출력 예 설명

입출력 예 #1
s="banana"인 경우 ba - na - na와 같이 분해됩니다.

입출력 예 #2
s="abracadabra"인 경우 ab - ra - ca - da - br - a와 같이 분해됩니다.

입출력 예 #3
s="aaabbaccccabba"인 경우 aaabbacc - ccab - ba와 같이 분해됩니다.

 

b-> a 일때 

b 와 같은거 1  

b와 같지 않은거 1이 되므로

두 횟수가 같아졌으므로 분리

using System;

public class Solution {
    public int solution(string s) {
        int answer = 0;
        int same=0;
        int notSame=0;
        int start=0;
        for(int i=0;i<s.Length;i++)
        {
            if(s[start]==s[i])
            {
                same++;
            }
            else
            {
                notSame++;
            }
            
            if(same==notSame)
            {
                answer++;
                start=i+1;
            }
        }
        return answer;
    }
}

남은 하나 a 도 처리 해줘야 한다.

 

else if(start==s.Length&&same!=notSame)
            {
                answer+=1;
                Console.WriteLine("마지막");
                break;
            }

이거를 추가했는데 테스트 1,3은 마지막이 출력되는데 테스트 2는 마지막이 출력이 안됨

 

using System;

public class Solution {
    public int solution(string s) {
        int answer = 0;
        int same=0;
        int notSame=0;
        int start=0;
        for(int i=0;i<s.Length;i++)
        {
            if(s[start]==s[i])
            {
                same++;
            }
            else
            {
                notSame++;
            }
            
            if(same==notSame)
            {
                answer+=1;
                start=i+1;
            }
            if(start==s.Length-1&&same!=notSame)
            {
                answer+=1;
                Console.WriteLine("마지막");
                break;
            }
        }
        return answer;
    }
}

 

 

if(same==notSame)
            {
                answer+=1;
                start=i+1;
                Console.WriteLine("start : {0}",start);
                Console.WriteLine("s.Length:{0}",s.Length);
            }

값을 찍어보니까

s.Length랑 start랑 값이 다름 2가 차이난다.

뭔가 마지막에 처리해주는 부분이 문제인거같당.

 

 

using System;

public class Solution {
    public int solution(string s) {
        int answer = 0;
        int same=0;
        int notSame=0;
        int start=0;
        for(int i=0;i<s.Length;i++)
        {
            if(s[start]==s[i])
            {
                same++;
            }
            else
            {
                notSame++;
            }
            if(same==notSame)
            {
                answer+=1;
                if(i < s.Length-1)
                {
                    start=i+1;
                }
            }
            else if(i==s.Length-1)
            {
                answer+=1;
            }
        }
        return answer;
    }
}

 

으아 드디어 통과

 

참고한 블로그

https://bacchus-lover.tistory.com/541

프로그래머스 문자열 나누기 (JAVA)