Leetcode 75 질문 유형 및 유투브 솔루션 링크 정리
https://docs.google.com/spreadsheets/d/1BiY_cRfXI9yJPaU75RFcfVRN2OF1CilpiwX5cdHXRoU/edit?usp=sharing
김현구: Leetcode 75 Questions (NeetCode on yt)
trick: I though use trie to store the grid, reverse thinking, instead store dictionary words, dfs on each cell, check if cell's char exists as child of root node in trie, if it does, update currNode, and check neighbors, a word could exist multiple times i
docs.google.com
Leetcode 답안 코드
https://github.com/neetcode-gh/leetcode/tree/main/python
'Coding Test > 알고리즘 이론' 카테고리의 다른 글
코딩 테스트 이론 - 그리디(greedy) 탐욕 알고리즘 (0) | 2024.11.11 |
---|---|
코딩 테스트 이론 - 단조 스택(Monotonic Stack) (0) | 2024.11.10 |
코딩 테스트 이론 - 브루트포스(Brute Force) (0) | 2024.11.09 |
코딩 테스트 이론 - 다이나믹 프로그래밍(DP) (1) | 2024.11.08 |
코딩 테스트 이론 - 백트래킹 (Backtracking) (0) | 2024.11.07 |