개발 창고/Algorithm

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

로이제로 2024. 2. 26. 12:30
반응형


이 버전에서는 TOC를 지원하지 않습니다. (ex. 모바일)

문제

 

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제 내용은 지적 재산 보호 차원에서 가져오지 않고 풀이만 공유드리도록 하겠습니다.


풀이

 제 풀이가 무조건적으로 맞는 것도 최적의 답변도 아니지만, 이런 풀이도 있다는 차원에서 작성해 보며, 좀 더 나은 방법이 있다면 이야기해 주셔도 도움 될 것 같습니다.

class Solution {
    public int solution(String s) {
        int answer = 0;
        
        // Step. 변수 선언
        Character stCh  = null; // 시작 문자열
        int stCount     = 0;    // 시작 문자열 개수
        int othCount    = 0;    // 다른 문자열 개수
        
        // Step. 각 문자열 탐색
        for(int i = 0; i < s.length(); i++){
            char ch = s.charAt(i);
            
            // Step. 시작 문자열이 없는 경우 (또는 이전 문자열이 분리된 경우)
            if(stCh == null)    stCh = ch;
            
            if(stCh == ch)      stCount++;  // 시작 문자열과 같은 경우 시작 문자열 개수 +1
            else                othCount++; // 시작 문자열과 다른 경우 다른 문자열 개수 +1
            
            // Step. 시작 문자열의 개수와 다른 문자열의 개수가 같아지는 경우
            // 분리 (answer +1 / 시작 문자열 초기화 / 시작 문자열 개수 초기화 / 다른 문자열 개수 초기화)
            if(stCount == othCount){
                answer++;
                stCh        = null;
                stCount     = 0;
                othCount    = 0;
            }
        }
        
        // Step. 일치 하지 않는 상태로 종료된 경우 answer + 1
        if(stCh != null)    answer++;
        
        return answer;
    }
}

코드 실행 결과
제출 결과

반응형