LeetCode Word Search1 [LeetCode] Word Search (Medium) [LeetCode] Word Search (Medium) [풀이] 크기가 (3,5)인 2차원 배열에서 word="ABCHM" 를 찾는 경우 결론: 찾고자 하는 word="ABCHM" 를 DFS로 사용해서 찾는다. 2차원 배열의 (0,0)부터 (2, 4)까지 반복문을 수행한다. 모든 위치를 시작점으로 word의 첫 글자와 일치하는 경우 dfs를 시도한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 public class Word_Search { public boolean exist(char[][] board, String word) { for(int i=0; i 2021. 1. 3. 이전 1 다음
