22-1 하계 모각코

TIL::0810_boj 2210

ganni_2 2022. 8. 11. 18:03
import sys
sys.setrecursionlimit(10**6)
input= sys.stdin.readline
board=[list(map(str,input().split())) for_in range(5)]
ans={}
dx=[0,1,0,-1]
dy=[1,0,-1,0]
def dfs(y,x,target) :
    if len(target) == 6:
        
        if ans.get(target) == None:
            ans[target]=1
        
        else:
            ans[target]+=1
        
        return
    
    for k in range(4):
        ny=y+dy[k]
        nx=x+dx[k]
        if not (0<=ny<=5 and 0<=nx<5):
            continue
        else:
            dfs(ny,nx,target+board[ny][nx])

for i in range(5):
    for j in range(5):
        dfs(i,j,board[i][j])

print(len(ans.keys()))

'22-1 하계 모각코' 카테고리의 다른 글

TIL 0817:: boj 5566  (0) 2022.08.20
TIL 0814:: boj 11048  (0) 2022.08.14
TIL::0806_boj 16918  (0) 2022.08.07
TIL::0803_boj 14620  (0) 2022.08.05
TIL::0730_boj 11501  (0) 2022.08.01