hyunkookim 님의 블로그

46. Permutations 이 문제는 주어진 배열의 모든 순열(permutations)을 생성하는 문제입니다. 순열은 순서가 중요한 조합으로, 배열의 각 요소를 모든 가능한 순서로 나열해야 합니다.풀이 접근백트래킹 사용:순열을 생성하기 위해 각 요소를 선택하고, 선택된 요소는 사용하지 못하도록 추적합니다.모든 요소가 사용되면 현재 조합을 결과에 추가합니다.탐색이 끝나면 선택을 취소(백트래킹)하고 다음 탐색을 진행합니다.중복된 숫자가 없으므로 단순한 추적만 필요:중복 제거를 위해 추가적인 set이나 중복 확인이 필요하지 않습니다.재귀적으로 순열 생성:재귀를 통해 가능한 모든 순서를 탐색하며 결과를 생성합니다.  https://youtu.be/s7AvT7cGdSo?si=tUsr_udpq0Mpu_vA cl..

77. Combinations https://youtu.be/q0s6m7AiM7o?si=im6vNN9SG6FK35Vs 풀이 과정문제 이해:n: 1부터 n까지의 숫자.k: 조합에 포함할 숫자의 개수.조합은 순서가 중요하지 않음.백트래킹 전략:숫자 1부터 n까지 반복하며 k개의 숫자를 선택.선택된 숫자는 조합에 추가.조합이 k개의 숫자를 만족하면 결과에 추가.선택한 숫자를 다시 되돌려가며 새로운 조합을 탐색.최적화:현재 숫자 iii를 선택한 뒤에는 i+1부터 탐색.중복된 조합 생성을 방지.class Solution: def combine(self, n: int, k: int) -> List[List[int]]: res = [] # 결과를 저장할 리스트 # 백트래킹 함수 정의 ..

212. Word Search II Hint 1 You would need to optimize your backtracking to pass the larger test. Could you stop backtracking earlier?  Hint 2 If the current candidate does not exist in all words' prefix, you could stop backtracking immediately. What kind of data structure could answer such query efficiently? Does a hash table work? Why or why not? How about a Trie? If you would like to learn how..

211. Design Add and Search Words Data Structure https://youtu.be/BTf05gs_8iU?si=Oj37OnsdmiSq4Yfd class TrieNode(): def __init__(self): self.children = {} # a: TrieNode self.word = False # 현재 노드가 단어의 끝인지 표시class WordDictionary: def __init__(self): self.root = TrieNode() # Trie의 루트 노드 초기화 def addWord(self, word: str) -> None: cur = self.root # 루트 노드부터 시작 ..

https://youtu.be/fjr2aHH90fE?si=rzZGHI3p3ALQ1ZZG Deep Learning Robotics(DLR)비전기반 로봇 컨트롤러 ..kia, 파나소닉, 인텔, ..씨메스와 유사휴먼 HRD .. 툴 핸들링 => 스마트 픽 앤 플래이스딥 쏠더링 dip soldering딸기 포장..사용자가 가르치지 않고..스스로..사람이 하는 행동을 보고.. 스스로 학습해서.. 로봇이 움직인다.로봇 공학에 적용된 생성 aiKIA 에 공급한다고 하네..요Finally스토어 풀필먼트 센서에 최적화되어 있는 로봇 및 솔루션 기업온라인 식료품 문제 해결슈퍼쌀.. 티브탐, 코카콜라.. 이스라엘 식료품 모두에 판매AGV.. +피킹속도 빠름warehouse OS 도 개발고객지원, DRP, APP 등등 모두 ..