슈콩

[프로그래머스] Lv.1 문자열 나누기 본문

Algorithms/Programmers

[프로그래머스] Lv.1 문자열 나누기

shukong 2025. 10. 11. 21:38

 

[문제]

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

 

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

 

[소스 코드]

class Solution {
    public int solution(String s) {
        int answer = 1;
        char c = s.charAt(0);
        int cnt = 1;
        for(int i=1;i<s.length();i++){
            if(cnt==0){
                answer++;
                c = s.charAt(i);
            }
            if(c == s.charAt(i)){
                cnt++;
            }
            else cnt--;
        }
        return answer;
    }
}