[알고리즘] Word Search
포인트 4가지 인접 방향 단어들을 이어가면서 타겟 언어가 있는지, 없는지를 확인하는 알고리즘 입니다. 재귀적으로 처리를 하면서 확인하는 알고리즘입니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python class Solution: def __init__(self) -> None: self.flag = False self.dx = [0, 0, 1, -1] self.dy = [1, -1, 0, 0] def go(self, string: str, cnt: int, board: list, word: str, row: int, col: int) -> None: if self.flag: return if cnt == len(word): if string == word: self.flag = Tru..
2021. 8. 15.