1. 첫 번째 풀이(fail): 백트래킹'''이건 백트래킹으로 풀면 될 듯!더 이상 움직일 있는 칸이 없다면 끝인걸로'''def move(i,cr,cc): if i == 0: nr,nc = cr-2, cc+1 elif i == 1: nr,nc = cr-1, cc+2 elif i == 2: nr,nc = cr+1, cc+2 else: nr,nc = cr+2, cc+1 return nr,ncdef dfs(cr,cc,cnt,visited,used): global maxCnt # 탐색 for i in range(4): nr,nc = move(i,cr,cc) if not(0 4: fo..