2210 백준 파이썬

최근 알고리즘을 너무안했다...

그래서 하는 재활운동.

 

파이썬 하다가 C하다가 다시 파이썬 하니 같은 문제를 봐도 뭔가 더 어렵게 느껴지는 것 같다. 간단한 dfs문제다.

def dfs(x,y,number):
    if len(number)==6:
        if number not in result:
            result.append(number)
        return
    dx=[-1,1,0,0]
    dy=[0,0,-1,1]
    for i in range(4):
        X=x+dx[i]
        Y=y+dy[i]
        if 0<=X<5 and 0<=Y<5:
            dfs(X,Y,number + m[X][Y])
m=[]
l=[]
result=[]
dx=[-1,1,0,0]
dy=[0,0,-1,1]
for x in range(5):
    l=list(map(str, input().split()))
    m.append(l)
for x in range(5):
    for y in range(5):
        dfs(x,y,m[x][y])
print(len(result))