dfs (1) 썸네일형 리스트형 Letter Combinations of a Phone Number | LeetCode 793 | Python3 🐍 📄 목차 🤔 문제 : Letter Combinations of a Phone Number | LeetCode 793 문제: https://leetcode.com/explore/interview/card/top-interview-questions-medium/109/backtracking/793/ 숫자 -> 3~4개의 문자 로 매핑될 때 숫자 input이 주어지면 가능한 모든 문자 output을 리스트로 만들어 반환하는 문제입니다. 💡 풀이 1. 접근 - BFS? DFS? BFS : 너비 우선 탐색은 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법 DFS : 하나의 분기를 완벽하게 탐색한 뒤에야 다른 이웃 노드를 방문하는 방법 input이 23이라고 할.. 이전 1 다음
