Learn & Run

leetcode.com/problems/insert-interval/ Insert Interval - 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 번역 : 겹치지 않는 간격에 대한 입력값이 주어지면 간격에 새 간격을 삽입합니다 (필요한 경우 병합). 간격이 처음에 시작 시간에 따라 정렬되었다고 가정 할 수 있습니다. 1. 접근 아이디어 반복문을 돌면서 intervals 배열의 첫 번째 값과 두 번째 값을 비교하면서 list에 저장합니다. newInterval값..

leetcode.com/problems/multiply-strings/ Multiply Strings - 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 번역 : 문자열로 표현된 두 개의 음이 아닌 정수 num1과 num2가 주어지면 문자열로 표현되는 num1과 num2의 곱을 반환합니다. 또한, 내장 BigInteger 라이브러리를 사용하거나 입력을 정수로 직접 변환해서는 안됩니다. 1. 접근 아이디어 가장 끝의 숫자를 먼저 곱하기위해 num1과 num2중에 작..

leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/ Find First and Last Position of Element in Sorted Array - 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 번역 : 오름차순으로 정렬 된 정수 배열이 주어지면 주어진 대상 값의 시작 및 끝 위치를 찾습니다. O(N)의 시간복잡도로 해결해봅니다. 1. 접근 아이디어 첫 번째 방법 :..

leetcode.com/problems/group-anagrams/submissions/ Group Anagrams - 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 번역 : 문자열 배열이 주어지면 Anagram을 함께 그룹화합니다. Anagram은 일반적으로 모든 원래 문자를 정확히 한 번 사용하여 다른 단어 또는 구의 문자를 재정렬하여 형성된 단어 또는 구입니다. 어떤 순서로든 답변을 반환 할 수 있습니다. 1. 접근 아이디어 각 Index의 문자열을 정렬합..

leetcode.com/problems/first-missing-positive/submissions/ First Missing Positive - 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 문제 : 정렬되지 않은 정수 배열이 주어지면 가장 작은 누락 된 양의 정수를 찾습니다. (1이상) Example 1 : Input: nums = [1,2,0] Output: 3 Example 2 : Input: nums = [3,4,-1,1] Output: 2 Examp..

leetcode.com/problems/trapping-rain-water/ Trapping Rain Water - 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 문제 : 각 막대의 너비가 1 인 고도를 나타내는 음이 아닌 정수 n 개가 주어지면 비가 내린 후 가둘 수있는 물의 양을 계산합니다. Example:Input: [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 접근 아이디어 : 1. 한 방향으로만 가둘 수 있는 물의 양을 고려하면 최고 ..

leetcode.com/problems/combination-sum-ii/ Combination Sum II - 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 사용 알고리즘 : 백트래킹(Backtracking) 문제 : 입력(후보) 배열이 주어지면 후보 번호의 합계가 target에 해당하는 후보에서 모든 고유 한 조합을 찾습니다. 후보자의 각 숫자는 조합에서 한 번만 사용할 수 있습니다. 접근 아이디어 : 1. 백트래킹 알고리즘을 이용하여 target보다 크거나..

leetcode.com/problems/01-matrix/ 01 Matrix - 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 사용 알고리즘 : 너비 우선 탐색(Breadth-first search, BFS) 문제 : M x N 행렬이 0과 1로 구성된 경우 각 셀에 대해 가장 가까운 0의 거리를 찾는 것 이다. Example 1 : Input: [[0,0,0], [0,1,0], [0,0,0]] Output: [[0,0,0], [0,1,0], [0,0,0]] E..