Code Review/LeetCode (1) 썸네일형 리스트형 [LeetCode 433. Minimum Genetic Mutation] Python 코드 (Bactracking, BFS) 1. 문제 https://leetcode.com/problems/minimum-genetic-mutation/ Minimum Genetic Mutation - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 2. 리뷰 아주 재밌는 문제다. 처음에는 백트래킹으로 풀었고, 최적화를 통해 꽤 괜찮은 결과를 냈다. 그런데 문제가 요구하는 바를 잘 살펴보면, BFS가 더 적합하고 효율적임을 알 수 있었다. 백트래킹, BFS, DFS 등은 모두 완전탐색 기반의 알고리즘이다... 이전 1 다음
