[SWEA] 1974 스도쿠 검증 Python

[ 문제 ]

 

난이도:  D2

문제 번호:  1974

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Psz16AYEDFAUq&categoryId=AV5Psz16AYEDFAUq&categoryType=CODE&problemTitle=1974&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

---

 

N개의 정점과 M개의 간선으로 구성된 가중치가 없는 무방향 그래프에서의 최장 경로의 길이를 계산하자.

정점의 번호는 1번부터 N번까지 순서대로 부여되어 있다.

경로에는 같은 정점의 번호가 2번 이상 등장할 수 없으며,

경로 상의 인접한 점들 사이에는 반드시 두 정점을 연결하는 간선이 존재해야 한다.

경로의 길이는 경로 상에 등장하는 정점의 개수를 나타낸다.

 

---

 

[ 코드 ]

for tc in range(1, int(input())+1):
    sudoku = [list(map(int, input().split())) for _ in range(9)]
    lis = []
 
 
    for j in range(9):
        cnt = [0] * 10
        for k in range(9):
            cnt[sudoku[j][k]] += 1
        lis.append(cnt)
    for j in range(9):
        cnt = [0] * 10
        for k in range(9):
            cnt[sudoku[k][j]] += 1
        lis.append(cnt)
    for a in range(0, 9, 3):
        for b in range(0, 9, 3):
            cnt = [0] * 10
            for c in range(3):
                for d in range(3):
                    cnt[sudoku[b + c][a + d]] += 1
            lis.append(cnt)
 
    result = 1
    for l in range(27):
        for k in range(1, 10):
            if lis[l][k] != 1:
                result = 0
 
    print('#{} {}'.format(tc, result))