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

문제 : Lv.1 문자열나누기 https://school.programmers.co.kr/learn/courses/30/lessons/140108 언어 : JAVA 체감 Level : ★ ☆ ☆ Review: 알고리즘의 규칙을 파악하고 구현하기

 

 

💡처음 구상

맨처음에는 이런식으로 하나하나 비교해나가면서

x 와 nox 로 변수를 두개로 나눠서 하는 방법을 생각했다

근데 너무나도 비효율적일 것 같아서.... (아래에 이어서)

   
        
//         int x = 0;
//         int nox = 0;
//         int cnt = 0;
//         char c = 0;
        
//         for (int i = 0; i < s.length(); i++){
//             c = s.charAt(i);
//             for (int j = i; j < s.length(); j++){
//                 if (x == nox) {
//                     answer ++;
//                 }
//                 if (s.charAt(j) == c){
//                     x++;
//                 }else {
//                     nox++;
//                 }
//             }

             
//         }
//          System.out.println(x); 
//          System.out.println(nox);

 

 

💡 맞은 답

cnt 라는 변수 한개로 ++ 과 -- 로 flag 역할을 만들어서

0이 되는 순간을 잡아서 구분하면 되겠다는 생각으로

더 효율적으로 코드를 작성해봤다.

class Solution {
    public int solution(String s) {
        int answer = 0;
        char c = ' ';
        int i = 0;
        int j = 0;
        int cnt = 0;
        
        while(true){
            c = s.charAt(i);
            
            if(c == s.charAt(j)){
                cnt ++;
            }else {
                cnt --;
            }
            
            if(cnt == 0 || j == s.length()-1){
                i = j+1;
                answer ++;
                cnt = 0;
            }

            if (j == s.length()-1){
                break;
            }
            
            j++;
        }
        
        return answer;
    }
}