SWEA D3 1289 원재의 메모리 복구하기

 

 

public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		// 테스트 케이스 개수를 받는다.
		int tc = Integer.parseInt(br.readLine());
		// 테스크 케이스 개수만큼 반복
		for(int t = 1; t <= tc; t++) {
			// 문자열 입력
			String str = br.readLine();
			
			// 횟수, 현재번호 (처음 비트는 00000으로 이루어져 있으므로 제일 좌측 비트는 0이다)
			int cnt = 0;
			int currentNum = 0;
			
			// 주어진 문자열에서 비트의 개수만큼 반복
			for(int i = 0; i < str.length(); i++) {
				// 비교 번호를 받는다.
				int biguNum = str.charAt(i) - '0';
				// 현재번호와 비교 번호가 다를 경우 카운트 해준다. 왜냐하면 그때는 0이나 1로 제일 우측까지 비트를 모두 바꾸는 경우이니깐.
				if(currentNum != biguNum) {
					cnt++;
					// 현재 번호를 비교 번호로 바꿔준다. 왜냐하면 제일 우측까지 비트를 바꿨으니깐.
					currentNum = biguNum;
				}
			}
			System.out.println("#"+t+" "+cnt);
		}
	}