1240_단순 2진 암호코드.java

import java.util.Scanner;

class Solution {
	public static String[] code = { "0001101", "0011001", "0010011", "0111101", 
			"0100011", "0110001", "0101111", "0111011", "0110111", "0001011"};
	
	public static int[] toNum(String s) {
		int num[] = new int[8];
		int idx = 0;
		for (int i = 0; i < s.length(); i += 7) {
			String tmp = s.substring(i, i + 7);
			for (int j = 0; j < code.length; j++) {
				if (tmp.equals(code[j])) {
					num[idx++] = j;
					break;
				}
			}
		}
		return num;
	}

	public static int isValid(String code) {
		int num[] = toNum(code);
		int sum = 0;
		int total = 0;

		for (int i = 0; i < num.length; i++) {
			sum += num[i];
			if (i % 2 == 0) total += 3 * num[i];
			else total += num[i];
		}

		if (total % 10 == 0)
			return sum;
		return 0;
	}

	public static void main(String args[]) throws Exception {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for (int test_case = 1; test_case <= T; test_case++) {
			int n = sc.nextInt();
			int m = sc.nextInt();

			String code = "";
			for (int i = 0; i < n; i++) {
				String s = sc.next();
				if (code.isEmpty()) {
					for (int j = m - 1; j >= 0; j--) {
						if (s.charAt(j) == '1') {
							code = s.substring(j - 55, j + 1);
							break;
						}
					}
				}
			}
			System.out.println("#" + test_case + " " + isValid(code));
		}
	}
}