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

[URL]

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15FZuqAL4CFAYD&categoryId=AV15FZuqAL4CFAYD&categoryType=CODE

SW Expert Academy

 

 

[풀이 과정]

*시뮬레이션

 

1. 초기화 + 입력받기 : clear(), input()함수

 

2. 2차원 배열 arr[][]에서 56자리수 찾아내기

 

3. 56자리수 1차원 배열 code[]에 담기

 

4. 7자리씩 끊어 check[][]배열과 비교하여 같으면 dap[]배열에 그 수 저장. : isSame()함수

 

5, 최종적으로 dap[]배열 검사 : calDap()함수

 

 

 

[소스 코드]

#include <stdio.h>
#include <string.h>
using namespace std;
 
int N, M;
int arr[55][105];
int code[56];
int dap[8];
int check[10][7] = {
    {0, 0, 0, 1, 1, 0, 1},    //0
    {0, 0, 1, 1, 0, 0, 1},    //1
    {0, 0, 1, 0, 0, 1, 1},    //2
    {0, 1, 1, 1, 1, 0, 1},    //3
    {0, 1, 0, 0, 0, 1, 1},    //4
    {0, 1, 1, 0, 0, 0, 1},    //5
    {0, 1, 0, 1, 1, 1, 1},    //6
    {0, 1, 1, 1, 0, 1, 1},    //7
    {0, 1, 1, 0, 1, 1, 1},    //8
    {0, 0, 0, 1, 0, 1, 1}    //9
};
 
int X;
int start;
int end;
int sum;
 
void clear() {
    //arr[][] 초기화
    for (int i = 0; i < 55; i++)
    {
        memset(arr[i], 0, sizeof(int) * 105);
    }
 
    //code[] 초기화
    memset(code, -1, sizeof(int) * 56);
 
    //code[] 초기화
    memset(dap, 0, sizeof(int) * 8);
 
    // 초기화
    X = -1;
    start = -1;
    end = -1;
    sum = 0;
}
 
void input(){
    scanf("%d %d", &N, &M);
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            scanf("%1d", &arr[i][j]);
        }
    }
 
    // 스캐너로 부터 56자리수 추출
    for (int i = 0; i < N; i++)
    {
        for (int j = M - 1; j >= 0; j--)
        {
            if (arr[i][j] == 1)
            {
                X = i;
                end = j;
                start = end - 55;
                break;
            }
        }
        if (end != -1 && start != -1)
        {
            break;
        }
    }
}
 
bool isSame(int index, int val) {
    int flag = 1;
 
    for (int i = index; i < index + 7; i++)
    {
        if (code[i] != check[val][i % 7])
            flag = 0;
    }
 
    return flag;
}
 
void calcDap()
{
    int temp1 = dap[0] + dap[2] + dap[4] + dap[6];
    int temp2 = dap[1] + dap[3] + dap[5];
 
    if ((temp1 * 3 + temp2 + dap[7]) % 10 == 0)
        sum = temp1 + temp2 + dap[7];
}
 
int main() {
    int T;
    scanf("%d", &T);
 
    for (int tc = 0; tc < T; tc++)
    {
        // 초기화
        clear();
        
        // 입력
        input();
 
        // code[]에 추출한 56자리 수 넣기
        for (int i = 0; i < 56; i++)
        {
            code[i] = arr[X][start + i];
        }
 
        for (int i = 0; i < 8; i++)
        {
            for (int j = 0; j < 10; j++)
            {
                //code[]랑 check[j][]배열 비교
                if (isSame(i*7, j))
                {
                    dap[i] = j;
                    break;
                }
            }
        }
 
        // 올바른 코드인가? 판별 ( 홀수자리 , 짝수 자리, 마지막 자리 검증 )
        calcDap();
        printf("#%d %d\n", tc + 1, sum);
    }
 
    return 0;
}