리트코드 [leetcode #994 Rotting Oranges] You are given an m x n grid where each cell can have one of three values: Every minute, any fresh orange that is 4-directionally adjacent to a rotten orange becomes rotten. Return the minimum number of minutes that must ... 알고리즘리트코드leetcodealgorithmalgorithm [leetcode #952] Largest Component Size by Common Factor You are given an integer array of unique positive integers nums. Consider the following graph: There are nums.length nodes, labeled nums[0] to nums[nums.length - 1], There is an undirected edge between nums[i] and nums[j... leetcode리트코드알고리즘algorithmalgorithm [LeetCode] 2.add two number 리트코드 코딩 테스트 준비 문제에 대한 자세한 설명은 다음 사이트에서 확인 할 수 있다. ❓ 문제 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single di... python리트코드코딩테스트python [LeetCode] 273. Integer to English Words (HARD) 0에서 2^31 - 1 사이의 non-negative integer num을 input으로 받아, English word로 반환하는 문제이다. Example 1: Example 2: Example 3: Example 4: 영어로 숫자를 표기할 때 세 자리씩 끊어서 읽게 된다. 따라서 주어진 수를 '백의 자리 수를 읽는 공통의 규칙' + '단위' 의 조합으로 생각하면 되겠다는 생각... 리트코드leetcodeleetcode [dfs] 113번 Path Sum II Given the root of a binary tree and an integer targetSum, return all root-to-leaf paths where the sum of the node values in the path equals targetSum. Each path should be returned as a list of the node values, not node r... JavaScript리트코드leetcode자바스크립트JavaScript [LeetCode] 718. Maximum Length of Repeated Subarray (MEDIUM) 주어진 두 array들에 동시에 나타나는 subarray의 최대 길이를 구하는 문제이다. array 내의 element 값은 0에서 100 사이이며, 두 array들의 길이는 최대 1000이다. LCS (Longest Common Subsequence) 문제를 풀 때 사용한 DP 방법과 거의 흡사하게 풀었다. dp[i][j]를 nums1 배열의 i번째와 nums2 배열의 j번... 리트코드leetcodeleetcode [leetcode #633] Sum of Square Numbers Given a non-negative integer c, decide whether there're two integers a and b such that a2 + b2 = c. Example 1: Example 2: Example 3: Example 4: Example 5: Constraints: 주어진 수 c가 임의의 두 수를 각각 제곱한 값의 합이 되는지 확인하는 문제다. 번뜩이는 아이... leetcode리트코드알고리즘algorithmalgorithm [leetcode #1008] Construct Binary Search Tree from Preorder Traversal Given an array of integers preorder, which represents the preorder traversal of a BST (i.e., binary search tree), construct the tree and return its root. It is guaranteed that there is always possible to find a binary se... leetcode리트코드알고리즘algorithmalgorithm [leetcode #1217] Minimum Cost to Move Chips to The Same Position We have n chips, where the position of the ith chip is position[i]. We need to move all the chips to the same position. In one step, we can change the position of the ith chip from position[i] to: Return the minimum cost... leetcode리트코드알고리즘algorithmalgorithm [leetcode #1235] Maximum Profit in Job Scheduling We have n jobs, where every job is scheduled to be done from startTime[i] to endTime[i], obtaining a profit of profit[i]. You're given the startTime, endTime and profit arrays, return the maximum profit you can take such... algorithmleetcode알고리즘dynamic programming리트코드DPDP [코딩테스트, LeetCode] 문제풀이 #35, #53, #217, #278 Search Insert Position sorting된 int array와 target이 주어지면 target의 인덱스, 혹은 있어야 할 자리를 반환하는 문제이다. while(start<end)를 하면 Wrong Answer가 뜨는데, 이 문제의 경우 target이 array에 속하지 않을 가능성도 있기 때문에 <=로 하여야 한다. mid를 (start + end)/2 가 아닌 start ... 알고리즘리트코드리트코드 항해99, 4주차 구간병합 항해 99, 알고리즘 3주차 교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌) 병합/퀵정렬(Sort) 퀵정렬 퀵 정렬(quick sort) 알고리즘의 구체적인 개념 하나의 리스트를 피벗(pivot)을 기준으로 두 개의 비균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여 전체가 정렬된 리스트가 되게 하는 방법이다. 분할(Divide)... 알고리즘병합정렬리트코드머지소트정렬리트코드 [leetcode #330] Patching Array nums로 주어진 값을 순차적으로 탐색하면서 없는 값을 계산하는데, 없는 값이 탐색하고 있는 nums의 값보다 작거나 같을 경우 patch하는 값이 된다. miss = 1, nums[0] = 1 → nums[0] ≦ 1 next miss → nums[0] + miss = 2 nums[0] → nums[1] 다음 탐색할 대상은 miss + nums[0]인 2가 된다. miss = 2, nums... 알고리즘leetcodealgorithm리트코드algorithm
[leetcode #994 Rotting Oranges] You are given an m x n grid where each cell can have one of three values: Every minute, any fresh orange that is 4-directionally adjacent to a rotten orange becomes rotten. Return the minimum number of minutes that must ... 알고리즘리트코드leetcodealgorithmalgorithm [leetcode #952] Largest Component Size by Common Factor You are given an integer array of unique positive integers nums. Consider the following graph: There are nums.length nodes, labeled nums[0] to nums[nums.length - 1], There is an undirected edge between nums[i] and nums[j... leetcode리트코드알고리즘algorithmalgorithm [LeetCode] 2.add two number 리트코드 코딩 테스트 준비 문제에 대한 자세한 설명은 다음 사이트에서 확인 할 수 있다. ❓ 문제 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single di... python리트코드코딩테스트python [LeetCode] 273. Integer to English Words (HARD) 0에서 2^31 - 1 사이의 non-negative integer num을 input으로 받아, English word로 반환하는 문제이다. Example 1: Example 2: Example 3: Example 4: 영어로 숫자를 표기할 때 세 자리씩 끊어서 읽게 된다. 따라서 주어진 수를 '백의 자리 수를 읽는 공통의 규칙' + '단위' 의 조합으로 생각하면 되겠다는 생각... 리트코드leetcodeleetcode [dfs] 113번 Path Sum II Given the root of a binary tree and an integer targetSum, return all root-to-leaf paths where the sum of the node values in the path equals targetSum. Each path should be returned as a list of the node values, not node r... JavaScript리트코드leetcode자바스크립트JavaScript [LeetCode] 718. Maximum Length of Repeated Subarray (MEDIUM) 주어진 두 array들에 동시에 나타나는 subarray의 최대 길이를 구하는 문제이다. array 내의 element 값은 0에서 100 사이이며, 두 array들의 길이는 최대 1000이다. LCS (Longest Common Subsequence) 문제를 풀 때 사용한 DP 방법과 거의 흡사하게 풀었다. dp[i][j]를 nums1 배열의 i번째와 nums2 배열의 j번... 리트코드leetcodeleetcode [leetcode #633] Sum of Square Numbers Given a non-negative integer c, decide whether there're two integers a and b such that a2 + b2 = c. Example 1: Example 2: Example 3: Example 4: Example 5: Constraints: 주어진 수 c가 임의의 두 수를 각각 제곱한 값의 합이 되는지 확인하는 문제다. 번뜩이는 아이... leetcode리트코드알고리즘algorithmalgorithm [leetcode #1008] Construct Binary Search Tree from Preorder Traversal Given an array of integers preorder, which represents the preorder traversal of a BST (i.e., binary search tree), construct the tree and return its root. It is guaranteed that there is always possible to find a binary se... leetcode리트코드알고리즘algorithmalgorithm [leetcode #1217] Minimum Cost to Move Chips to The Same Position We have n chips, where the position of the ith chip is position[i]. We need to move all the chips to the same position. In one step, we can change the position of the ith chip from position[i] to: Return the minimum cost... leetcode리트코드알고리즘algorithmalgorithm [leetcode #1235] Maximum Profit in Job Scheduling We have n jobs, where every job is scheduled to be done from startTime[i] to endTime[i], obtaining a profit of profit[i]. You're given the startTime, endTime and profit arrays, return the maximum profit you can take such... algorithmleetcode알고리즘dynamic programming리트코드DPDP [코딩테스트, LeetCode] 문제풀이 #35, #53, #217, #278 Search Insert Position sorting된 int array와 target이 주어지면 target의 인덱스, 혹은 있어야 할 자리를 반환하는 문제이다. while(start<end)를 하면 Wrong Answer가 뜨는데, 이 문제의 경우 target이 array에 속하지 않을 가능성도 있기 때문에 <=로 하여야 한다. mid를 (start + end)/2 가 아닌 start ... 알고리즘리트코드리트코드 항해99, 4주차 구간병합 항해 99, 알고리즘 3주차 교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌) 병합/퀵정렬(Sort) 퀵정렬 퀵 정렬(quick sort) 알고리즘의 구체적인 개념 하나의 리스트를 피벗(pivot)을 기준으로 두 개의 비균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여 전체가 정렬된 리스트가 되게 하는 방법이다. 분할(Divide)... 알고리즘병합정렬리트코드머지소트정렬리트코드 [leetcode #330] Patching Array nums로 주어진 값을 순차적으로 탐색하면서 없는 값을 계산하는데, 없는 값이 탐색하고 있는 nums의 값보다 작거나 같을 경우 patch하는 값이 된다. miss = 1, nums[0] = 1 → nums[0] ≦ 1 next miss → nums[0] + miss = 2 nums[0] → nums[1] 다음 탐색할 대상은 miss + nums[0]인 2가 된다. miss = 2, nums... 알고리즘leetcodealgorithm리트코드algorithm