2819. 격자판의 숫자 이어 붙이기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7I5fgqEogDFAXB&categoryId=AV7I5fgqEogDFAXB&categoryType=CODE&problemTitle=%EA%B2%A9%EC%9E%90%ED%8C%90&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

SW Expert Academy

def make(i,j,res):
    if len(res) == 7:  # 7자리 수가 완성됐으면
        s.add(res)	
        return
    for ti,tj in [(1,0),(-1,0),(0,1),(0,-1)]:
        ni, nj = i+ti, j+tj
        if 0<=ni<4 and 0<=nj<4:
            a = str(arr[ni][nj])	# 문자열로 바꾸고
            make(ni,nj,res+a)		# res에 붙이기 
 
T = int(input())
for tc in range(1,T+1):
    arr = [list(map(int,input().split())) for _ in range(4)]  # 4*4 격자판
    s = set()
    for i in range(4):
        for j in range(4):		# 격자의 모든 곳을 시작점으로 해서 완전탐색
            make(i,j,str(arr[i][j]))	
    print(f'#{tc} {len(s)}')	# 서로 다른 경우의 수