단순 2진 암호코드(SW Expert Academy)

난이도 : D3

문제번호 : 1240

※ 저의 풀이가 무조건적인 정답은 아닙니다.

다른 코드가 좀더 효율적이고 좋을 수 있습니다.

다른사람들의 풀이는 언제나 참고만 하시기 바랍니다.

문제 주소 및 출처입니다.

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

SW Expert Academy

---

목차

1. 문제 설명

2. 문제 해석

3. 소스 코드

---

1. 문제 설명

어떤 국가에서는 자국 내 방송국에서 스파이가 활동하는 사실을 알아냈다. 스파이는 영상물에 암호 코드를 삽입하여 송출하고 있었다. 암호 코드는 국가 내 중요 시설을 의미하는 숫자임을 알아냈다. 암호 코드의 규칙은 아래와 같다

1. 총 8개의 숫자로 이루어져 있다. 2. 앞 7자리는 상품 고유의 번호를 나타내며, 마지막 자리는 검증 코드를 나타낸다.     - 검증코드는 아래와 같은 방법으로 계산한다.     “(홀수 자리의 합 x 3) + 짝수 자리의 합 + 검증 코드” 가 10의 배수가 되어야 한다.     상품 고유의 번호가 8801234일 경우,     “( ( 8 + 0 + 2 + 4 ) x 3 ) + ( 8 + 1 + 3 ) + 검증 코드”     = “42 + 12 + 검증 코드”     = “54 + 검증 코드” 가 10 의 배수가 되어야 하므로, 검증코드는 6이 되어야 한다.     즉, 88012346 이 정상적인 암호코드고, 그 외의 검증코드가 포함된 경우 비정상적인 암호코드다.

A 업체에서는 이 암호코드들을 빠르고 정확하게 인식할 수 있는 스캐너를 개발하려고 한다. 스캐너의 성능은 아래와 같은 방법으로 측정된다

1. 세로 50. 가로 100 이하의 크기를 가진 직사각형 배열에 암호코드 정보가 포함되어 전달된다. 이 때, 하나의 배열에는 1개의 암호코드가 존재한다. (단, 모든 암호코드가 정상적인 암호코드임을 보장할 수 없다. 비정상적인 암호코드가 포함될 수 있다.) 2. 배열은 1, 0으로 이루어져 있으며 그 안에 포함되어 있는 암호코드 정보를 확인한다. 3. 포함된 암호코드들의 검증코드를 확인하여 정상적인 암호코드인지 확인한다. 4. 정상적인 암호코드들을 판별한 뒤 이 암호코드들에 적혀있는 숫자들의 합을 출력한다. 5. 이때, 총 소요시간이 적을수록 성능이 좋은 것으로 간주된다.

배열에 포함되어 있는 암호코드의 세부 규칙은 아래와 같다

1. 암호코드 하나는 숫자 8개로 구성되며 시작 구분선, 종료 구분선은 별도로 존재하지 않는다. 2. 암호코드가 일부만 표시된 경우는 없다. 모든 암호코드는 8개의 숫자로 구성되어 있다. 3. 암호코드의 세로 길이는 5 ~ 50 칸이다. 4. 암호코드의 가로 길이는 총 길이는 56칸이다. 암호코드에 구성하는 숫자 하나가 차지하는 길이는 7칸이다. 각 숫자들을 그림으로 표시하는 방법은 다음과 같다.

암호코드 정보가 포함된 2차원 배열을 입력으로 받아 정상적인 암호코드를 판별하는 프로그램을 작성하라.

입력

가장 첫줄은 전체 테스트 케이스의 수이다. 각 테스트 케이스의 첫 줄에 두 자연수가 주어지는데 각각 배열의 세로 크기 N, 배열의 가로크기 M이다 (1≤N<50, 1≤M<100). 그 다음 N개의 줄에는 M개의 배열의 값이 주어진다.

출력

각 테스트 케이스의 답을 순서대로 표준출력으로 출력하며, 각 케이스마다 줄의 시작에 “#C”를 출력하여야 한다. 이때 C는 케이스의 번호이다. 같은 줄에 빈칸을 하나 두고, 입력에 주어진 배열에서 정상적인 암호코드들에 포함된 숫자들의 합을 출력한다.

예시

입력

출력

2 16 80 00000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000011101101100010111011011000101100010001101001001101110110000000000 00000000000000011101101100010111011011000101100010001101001001101110110000000000 00000000000000011101101100010111011011000101100010001101001001101110110000000000 00000000000000011101101100010111011011000101100010001101001001101110110000000000 00000000000000011101101100010111011011000101100010001101001001101110110000000000 00000000000000011101101100010111011011000101100010001101001001101110110000000000 00000000000000011101101100010111011011000101100010001101001001101110110000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 11 70 00000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000 00000001100101000110100011010111101101110010011001001101110110000000000 00000001100101000110100011010111101101110010011001001101110110000000000 00000001100101000110100011010111101101110010011001001101110110000000000 00000001100101000110100011010111101101110010011001001101110110000000000 00000001100101000110100011010111101101110010011001001101110110000000000 00000001100101000110100011010111101101110010011001001101110110000000000 00000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000

#1 38 #2 0

---

2. 문제풀이

풀면서 삽질을 많이했었다. (푼지 좀 되서 기억은 안나지만...) 문제를 보면서 규칙을 찾았다. 숫자에 해당하는 코드를 보면 앞에는 비규칙적이지만 뒤에는 무조건 1로 시작하게 된다. 따라서 오른쪽부터 왼쪽으로 진행을 하면서 1이 나타나면 8자리씩 끊어서 유의미한 데이터인지 확인했다. 한줄의 데이터가 유의미한 데이터였다면 밑에 4줄을 확인한다. 밑의 줄까지 데이터가 일치한다면 더 이상 탐색하지 않고 종료한다. 풀이를 보아도 이해가 안된다면 코드를 확인하자.

---

3. 소스코드

 

#D3 1240 단순 2진 암호코드
to_num = {
    '0001101': '0', '0011001': '1', '0010011': '2', '0111101': '3', '0100011': '4',
    '0110001': '5', '0101111': '6', '0111011': '7', '0110111': '8', '0001011': '9',
}
 
for t in range(int(input())):
    answer = 0
    #가로 세로 받고
    N, M = map(int, input().split())
    #배열 받고
    array = [input() for _ in range(N)]
    # 몇번 끊어서 할지
    for i in range(N-5):
        temp_str = ''
        if answer: break
        for j in range(M-1, -1, -1):
            #정답이 이미 나와있다면 멈추기
            if answer: break
            #남은 길이가 55자 이하라면 멈추기
            if M-55 < 0: break
            # 숫자가 1이 나올때까지 찾는다
            if array[i][j] == '0': continue
            #7*8 = 56글자이므로 56글자로 끊는다.
            temp_array = array[i][j-55: j+1]
            #암호는 8글자로 되어있으므로 8번 반복
            for z in range(8):
                temp_num = to_num.get(temp_array[z*7:(z+1)*7], -1)
                #정상적인 값이 아니라면 멈추기
                if temp_num == -1: break
                else:
                    #위에서 통과했다면 임시로 저장하기
                    temp_str += temp_num
                    #길이가 8이 되었다면
                    if len(temp_str) == 8:
                        #밑에 4개가 자신과 같은지 확인한다.
                        for k in range(4):
                            if temp_array != array[i+k+1][j-55: j+1]: break
                        #브레이크가 걸리지 않았을때
                        else:
                            #결과 저장용 임시 변수
                            check_num = 0
                            #홀수자리만 더하기(여기서는 0부터 시작해서 짝수)
                            for k in range(0, 7, 2): check_num += int(temp_str[k])
                            #값 3배 해주기
                            check_num *= 3
                            #짝수 자리만 더하기
                            for k in range(1, 8, 2):check_num += int(temp_str[k])
                            # 10 으로 나눠지는지 확인
                            if not check_num % 10:
                                for k in range(8):
                                    answer += int(temp_str[k])
                                break
        
    print('#{} {}'.format(t+1, answer))