[SW Expert Academy] [S/W 문제해결 응용] 1일차 - 단순 2진 암호코드 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15FZuqAL4CFAYD&categoryId=AV15FZuqAL4CFAYD&categoryType=CODE&problemTitle=%EB%8B%A8%EC%88%9C+2%EC%A7%84&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

import java.util.HashMap;
import java.util.Scanner;

class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		// 1.숫자들을 다 해시맵에 넣는다.
		String[] numbers = { "0001101", "0011001", "0010011", "0111101", "0100011", "0110001", "0101111", "0111011",
				"0110111", "0001011" };

		HashMap<String, Integer> map = new HashMap<>();

		for (int i = 0; i < numbers.length; i++) {
			map.put(numbers[i], i);
		}

		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {

			int n = sc.nextInt();
			int m = sc.nextInt();

			String info[] = new String[n];

			for (int i = 0; i < n; i++) {
				info[i] = sc.next();
			}

			int count = 8;
			int odd = 0;
			int even = 0;

			// 2. String 배열로 값들 다 읽어옴
			// 3. 1을 포함하고 있는 것이 있다면
			// 8번만큼 while 뒤에서 돌면서 홀순지 짝순지 계산해서 더함

			for (int i = 0; i < info.length; i++) {
				if (info[i].contains("1")) {
					int index = info[i].lastIndexOf("1");
					while (count-- > 0) {
						String num = info[i].substring(index - 6, index + 1);
						//System.out.println(num);
						//System.out.println(map.get(num));
						if (count % 2 == 0) { //여기서 map의 num 값을 가져오는 게 아니라
							// count 값이 짝수인지 홀수인지 판별해야한다.
							odd += map.get(num); //8개를 뒤에서부터 보기 때문에 2로 나눠지면 홀수에 더해야함
						} else {
							even += map.get(num);
						}
						index -= 7;
					}
				}
			}

			// 4. 나온 값으로 판별함
			int answer = odd + even;
			
			//System.out.println(odd+" "+even);

			if ((odd * 3 + even) % 10 != 0) {
				answer = 0;
			}

			System.out.println("#" + tc + " " + answer);

		}

	}
}