SWEA_D3_1289

📁 [D3_1289] 원재의 메모리 복구하기

import java.util.Scanner;

class Solution
{
    public static void main(String args[]) throws Exception
    {
        //입력
        Scanner sc = new Scanner(System.in);
        int T;
        T = sc.nextInt();
     
        for(int test_case = 1; test_case <= T; test_case++)
        {
            //입력받은 수를 char 배열에 저장
            char[] c = sc.next().toCharArray();
            
            //빈도수 체크
            int cnt = 0;
            
            //배열 원소들과 비교
            char check = '0';
             
            //비교하여 빈도수 체크
            for(int i=0;i<c.length;i++) {
                if(c[i] != check) {
                    cnt++;
                    check = c[i];
                }
            }

            //출력
            System.out.println("#"+ test_case +" "+ cnt);
        }
    }
}

🤔 나의 생각

빈도수만 출력해내면 되는 문제이다.
그래서 다 바꿔가며 하기보다 언제 빈도수가 증가하는지 찾아보니 0으로 시작하여 숫자가 바뀔 때 빈도수가 증가한다는 것을 알았다.
그래서 check라는 변수를 통해 빈도수를 구해나갔다.
고민이 조금 되었지만 규칙을 찾으니 쉽게 풀렸다.