Maximum Number of Visible Points Maximum Number of Visible Points - 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 - 문제 내용 : 주어진 x,y 포인트에서 주어진 angle 만큼의 view 범위를 주었을 때, 해당 View범위에 담아 둘수 있는 목표 포인트의 최대 갯수는? - 접근 방법 주어진 모든 포인트를 대상으로 각도를 만들어내고 Sorting 후 Window Sliding을 통해서 최대 포인트 갯수를 ..

Even Odd Tree Account Login - 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 - 문제 내용 : tree node를 주고 해당 tree의 depth에 따라서 형제간에 값이 다음 룰을 따른다 양수 Depth : 음수로 이루어져 있고 오름차순 정렬이다. 음수 Depth : 양수로 이루어져 있고 내림 차순 정렬이다. - 접근 방법 BFS를 통해서 처리 하면된다. var isEvenOddTree = function(root) { let depth ..

Special Array With X Elements Greater Than or Equal X Account Login - 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 - 문제 내용 : 숫자로 주어진 Array에서 다음 조건을 만족하는 Special Number를 찾아라. Special Number : Special Number보다 크거나 같은 값을 갖는 숫자의 갯수가 Special Number 갯수 만큼 있어야 한다. - 접근 방법 sorting처리 후 b..

Minimum One Bit Operations to Make Integers Zero Minimum One Bit Operations to Make Integers Zero - 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 - 문제 내용 : 주어진 숫자를 0으로 만들어라. 단 다음 Rule에 따른다. Binary로 가장 우측의 자리만 1또는 0으로 변화 시킬 수 있다. i번째 자리를 변화 시키기 위해서는 i+1번째 자리가 1이여야 하고, i+2번째 부터 그 뒤..

K-diff Pairs in an Array Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com - 문제 내용 : 숫자의 배열과 목표로 하는 Target Value를 주었을 때, 숫자의 배열에서 선택한 2개의 값의 차로 Target Value를 만드는 방법의 수를 나타내시오. - 접근 방법 모든 경우의 수 Sorting Target 값 Tracking 모든..

Maximum Distance in Arrays Account Login - 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 - 문제 내용 : 주어진 숫자 (오름차순 정렬된)Array의 집합에서 가장 작은 값과 가장 큰 값의 차를 구하라. 단, 하나의 Array에서 하나의 숫자만 선택해야 한다. - 접근 방법 full Search Priority Queue (MAX Heap, MIN Heap) One Pass 접근은 3가지 방식이 가능한다, 가장 처음 생각하기 좋..

Combination Sum Combination Sum - 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 - 문제 내용 : 주어진 숫자로 이루어진 Array로 목표 값을 구성 할 수있는 모든 subsets을 반환하시오 -접근 방법 DP Backtracking 나의 첫번째 접근은 DP였다. Candidates[i]의 최고 값이 200이었기 때문에 DP로 충분 하지 않을까 했지만 속도로는 좋지 못했다. 그 이유는 중복을 처리 하는 부분과 Sorting 처리 하는 ..

Word Break Word Break - 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 - 문제 내용 : 주어진 문자열을 주어진 문자의 그룹으로 표현이 가능한가? - 접근 방법 모든 경우의 수를 처리한다 s = "leetcode", wordDict = ["leet","leets", "code"] 가 주어졌다고 했을때 leet와 code로 구성되어있는지 확인 하는 방법이 있고, leets와 ode로 구성되어있는 확인 하는 방법이 있다. 하지만 이 방법은 다소 문..

Subarray Product Less Than K Subarray Product Less Than K - 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 문제 내용 : 주어진 nums의 집합 내 연속되는 부분 집합의 곱이 주어진 k 보다 작은 경우의 수는? 접근 방법 1. Permutation 처음에는 permutation으로 접근 하려고 했는데, 다음 2가지를 보고 포기 했다. 0 목표값보다 높음 3 => ..