[프로그래머스] JAVA - 문자열 나누기

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

프로그래머스

 

"Lv1. 문자열 나누기"

 

문제 설명

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

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

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

 

문제 접근
문자열 길이만큼 반복문을 돌면서,
x와 같은 문자와 x가 아닌 문자가 나온 횟수가 같은지 가장 먼저 검사한다. 같으면 answer++
그 후, 같은 문자가 나온 횟수, 같지 않은 문자가 나온 횟수를 카운트한다.

 

코드

class Solution {
    public int solution(String s) {
      int answer = 0;
		int t = 0, f = 0;
		char x = s.charAt(0);
		
		for(int i=0; i<s.length(); i++) {
			
			if(t==f) {
				answer++;
				x = s.charAt(i);
				System.out.println(x);
			} // 카운트보다 먼저 검사하는 것이 포인트!
			
			if(x == s.charAt(i)) t++;
			else f++;
		}
		return answer;
    }
}

 

고찰

가장 헤매었던 부분은 같은 문자가 나온 횟수와 같지 않은 문자가 나온 횟수를 카운트하는 것보다, 카운트한 횟수를 확인하는 것이 먼저인 것을 놓치고 있었다는 점이다!

문제에 해당하는 답을 도출하기 위해서는 카운트 수가 일치하는 지를 검사하는 부분이 먼저 나와야 한다.

그것을 제외한 내용은 평이하게 풀 수 있는 부분이었다. 어렵게 생각하면 안된다!! 단순하게 생각하자