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

#include <stdio.h>
 
int main(void) {
    int t = 10;
    scanf("%d\n", &t);
    for (int z = 1; z <= t; z++) {
        int n, m;
        scanf("%d %d\n", &n, &m);
 
        char arr[101] = { 0, };
        int check = 0;
        for (int i = 0; i < n; i++) {
            scanf("%s", arr);
            int ptr = 0;
            if (check == 2)
                continue;
            for (int j = m - 1; j >= 0; j--) {
                if (arr[j] == '1') {//여기서 체크 가능
                    check = 1;
                    ptr = j;
                    break;
                }
            }
            if (check == 1) {//암호 계산
                int t[8] = { 0, };
                for (int j = ptr, k = 7; k >= 0; j = j - 7, k--) {
                    if (arr[j - 1] == '0' && arr[j - 2] == '1' && arr[j - 3] == '1' && arr[j - 4] == '0' && arr[j - 5] == '0') {
                        t[k] = 0;
                    }
                    else if (arr[j - 1] == '0' && arr[j - 2] == '0' && arr[j - 3] == '1' && arr[j - 4] == '1' && arr[j - 5] == '0') {
                        t[k] = 1;
                    }
                    else if (arr[j - 1] == '1' && arr[j - 2] == '0' && arr[j - 3] == '0' && arr[j - 4] == '1' && arr[j - 5] == '0') {
                        t[k] = 2;
                    }
                    else if (arr[j - 1] == '0' && arr[j - 2] == '1' && arr[j - 3] == '1' && arr[j - 4] == '1' && arr[j - 5] == '1') {
                        t[k] = 3;
                    }
                    else if (arr[j - 1] == '1' && arr[j - 2] == '0' && arr[j - 3] == '0' && arr[j - 4] == '0' && arr[j - 5] == '1') {
                        t[k] = 4;
                    }
                    else if (arr[j - 1] == '0' && arr[j - 2] == '0' && arr[j - 3] == '0' && arr[j - 4] == '1' && arr[j - 5] == '1') {
                        t[k] = 5;
                    }
                    else if (arr[j - 1] == '1' && arr[j - 2] == '1' && arr[j - 3] == '1' && arr[j - 4] == '0' && arr[j - 5] == '1') {
                        t[k] = 6;
                    }
                    else if (arr[j - 1] == '1' && arr[j - 2] == '0' && arr[j - 3] == '1' && arr[j - 4] == '1' && arr[j - 5] == '1') {
                        t[k] = 7;
                    }
                    else if (arr[j - 1] == '1' && arr[j - 2] == '1' && arr[j - 3] == '0' && arr[j - 4] == '1' && arr[j - 5] == '1') {
                        t[k] = 8;
                    }
                    else if (arr[j - 1] == '1' && arr[j - 2] == '0' && arr[j - 3] == '1' && arr[j - 4] == '0' && arr[j - 5] == '0') {
                        t[k] = 9;
                    }
                }
                int ans = (t[0] + t[2] + t[4] + t[6]) * 3 + (t[1] + t[3] + t[5]) + t[7];
                int sum = 0;
                if (ans % 10 == 0) {
                    for (int i = 0; i < 8; i++) {
                        sum += t[i];
                    }
                }
                printf("#%d %d\n", z, sum);
                check = 2;
            }
        }
    }
    return 0;
}