처음에 bfs로 풀었다가 크게 당했던 문제...다 풀고나서 통과 못한 테케를 보고 백트래킹 써야하는 걸 깨달았다class Solution: def exist(self, board: List[List[str]], word: str) -> bool: n,m = len(board), len(board[0]) dirx,diry=[0,0,-1,1],[1,-1,0,0] start=[] for i in range(n): for j in range(m): if board[i][j] == word[0]: start.append((j,i)) def backtrack(x,y,s..
