hyunkookim 님의 블로그

생일 문제 https://ko.wikipedia.org/wiki/%EC%83%9D%EC%9D%BC_%EB%AC%B8%EC%A0%9C 생일 문제 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 모인 사람 수에 따라 생일이 같은 두 사람이 있을 확률이 얼마나 되는지를 보이는 그래프. 가로축이 사람 수,그리고 세로축이 확률을 나타낸다. 23명이 모였을ko.wikipedia.org **생일 문제 (Birthday Problem)**는 통계학에서 유명한 문제로, 적은 수의 사람들이 있을 때도 두 사람이 같은 생일을 가질 확률이 놀랍게 높다는 것을 보여줍니다.문제 정의문제:n명이 있을 때, 이들 중 최소한 두 명이 같은 생일을 가질 확률을 계산합니다.생일은 1년이 365일로 가정하며 균등하게 분..

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 등등 모두 ..

127. Word Ladder 이 문제는 "단어 변환"과 관련된 그래프 탐색 문제입니다. 주어진 시작 단어(beginWord)에서 끝 단어(endWord)까지 최소 몇 번의 단어 변환으로 도달할 수 있는지를 찾는 것입니다. 단, 변환 규칙은 다음과 같습니다:문제 규칙단어 변환 조건:변환 시 한 번에 한 글자만 변경할 수 있습니다.예를 들어, hit에서 hot으로는 변환 가능하지만, hit에서 dot으로는 한 번에 변환할 수 없습니다.변환 과정 제약:변환된 중간 단어는 반드시 wordList에 포함되어야 합니다.beginWord는 wordList에 없어도 변환 가능합니다.목표:beginWord에서 시작하여 endWord로 변환하는 가장 짧은 경로의 길이를 반환합니다.변환이 불가능한 경우 0을 반환합니다.입..

909. Snakes and Ladders https://youtu.be/6lH4nO3JfLk?si=VJAa2R-huRKNzl6O 문제 설명 요약게임 보드 구조:n x n 크기의 정수 행렬 board가 있습니다.board는 Boustrophedon 스타일로 채워져 있습니다:숫자는 아래 왼쪽에서 시작하여 첫 줄은 왼쪽 → 오른쪽으로 채워지고,다음 줄은 오른쪽 → 왼쪽으로 채워지는 식으로 반복됩니다.각 칸은 1부터 n2까지의 숫자로 라벨링됩니다.초기 상태:게임은 1번 칸(왼쪽 아래)에서 시작합니다.이동 규칙:매 턴마다 주사위를 굴려 1에서 6 사이의 값을 얻습니다.현재 칸 curr에서 [curr + 1, min(curr + 6, n^2)] 범위 내의 칸 중 하나로 이동합니다.예: 현재 칸이 10이면, 다음 ..

149. Max Points on a Line https://youtu.be/Bb9lOXUOnFw?si=srijUp6iwLeL2_n5 class Solution: def maxPoints(self, points: List[List[int]]) -> int: # 1. for each pt determin if it lies on the logest line # 2. count all pts with same slop # 3. update result with max res = 1 # 최소 포인트 개수가 1개 이므로, 1개는 게런티 가능해서, for i in range(len(points)): p1 = points[i..

2d array: hourglassSum https://signing.tistory.com/155 [HackerRank] 2D Array문제 요약하자면, 6 by 6 2차원 행렬이 주어질때, 3 by 3 사이즈의 모래시계모양의 숫자의 합들을 비교하여 가장 큰 수를 반환하는 것이다. 코드 def hourglassSum(arr): top = -90 for r in range(1,5): tmp = -90 for csigning.tistory.com https://www.hackerrank.com/challenges/2d-array/problem?isFullScreen=true 2D Array - DS | HackerRankHow to access and use 2d-arrays.www.hackerrank.com