SWExpert_1289_원재의 메모리 복구하기

 

✅

1289_원재의 메모리 복구하기

날짜	@2021년 2월 3일
문제유형	배열
사용언어	자바

문제 링크

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN&categoryId=AV19AcoKI9sCFAZN&categoryType=CODE&problemTitle=%EC%9B%90%EC%9E%AC&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

 

 

import java.util.Scanner;

public class Solution {

	public static int mem[];
	public static int mem2[];
	public static void main(String[] args) {
		/*첫 번째 줄에 테스트 케이스의 수 T가 주어진다.

		각 테스트 케이스는 한 줄로 이루어져 있으며, 메모리의 원래 값이 주어진다.

		메모리의 길이는 1이상 50이하이다.*/
		
		int T;
		
		Scanner sc = new Scanner(System.in);
		T = sc.nextInt(); //test case 입력
		int TC = 1;
		while(T>0) {
			String str = sc.next();
			int num = 0;
			
			mem = new int[str.length()];
			mem2 = new int[str.length()];
			
			for(int i=0;i<str.length();i++) {
				mem[i]  = str.charAt(i)-48;
			} //이진수 넣기
			
			for(int i=0;i<str.length();i++) {
				if(mem[i] != mem2[i]) {
					for(int j=i;j<str.length();j++) {
						mem2[j] = mem[i];
					}
					num++;
				}
			}
			System.out.println("#"+TC+" "+num);
			T--;
			TC++;
		}
	}
}