wherehows

알고리즘/리트코드

https://leetcode.com/problems/minimum-size-subarray-sum/ Minimum Size Subarray 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 var minSubArrayLen = function(target, nums) { let left = right = 0; let min = Number.MAX_SAFE_INTEGER; let sum = 0; for(right = 0; right < nums.lengt..

2021. 7. 18.

알고리즘/리트코드

https://leetcode.com/problems/score-of-parentheses/discuss/141777/C%2B%2BJavaPython-O(1)-Space [C++/Java/Python] O(1) Space - LeetCode Discuss 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 내 풀이는 의미가 없다. lee215씨의 코드를 보자. https://leetcode.com/problems/score-of-parentheses/discuss/141777/C%2..

2021. 7. 14.

알고리즘/리트코드

https://leetcode.com/problems/permutations-ii/ Permutations 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 순열구하기 과일 바구니를 떠올리자. 과일은 배열의 요소들이고 이를 바구니(객체)에 담는다. 그리고 과일 개수만큼 준비된 접시에 차례대로 올려놓는다고 생각하자. https://leetcode.com/problems/permutations-ii/discuss/893745/Very-Easy-Recursive..

2021. 6. 20.

알고리즘/리트코드

https://leetcode.com/problems/single-number-ii/ 세번씩 반복된 숫자들 사이에서, 한번만 나온 단 하나의 숫자 찾기 XOR의 성질을 알고 이를 적용해야 한다. XOR의 성질은 다음과 같다. function XOR([A, A]) // 0 function XOR([A, 0]) // A function XOR([A, B, C, A, C]) // B 여기에 숫자를 대입해보면 function XOR([1, 2, 3, 1, 3,]) // 2 나랑 같은 착각을 할 수 있는 사람이 있어서 말해보자면, 배열을 순차적으로 탐색하면서 XOR한 값을 저장한다고 생각하지 말자. let res; res = 1 ^ 2; res = 1 ^ 2 ^ 3; res = 1 ^ 2 ^ 3 ^ 1; 위와 같..

2021. 6. 19.

알고리즘/리트코드

https://leetcode.com/problems/find-the-duplicate-number/ Find the Duplicate Number - 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 플로이드 순환 알고리즘 (Floyd's Cycle detection Algorithm) 이를 문제에 적용하는 것은 아래 블로그를 참고하면 된다. https://fierycoding.tistory.com/45

2021. 6. 18.

알고리즘/리트코드

https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/ Find Minimum in Rotated 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(lonN)의 시간 복잡도로 가장 작은 수 찾기 내 풀이 - 이진 탐색(인줄 착각함 ㅜㅜ... 내 풀이는 이진 탐색이 아니다...) 1. left, right, mid가 아닌, first, second, third로 변수 선언..

2021. 6. 17.

알고리즘/리트코드

https://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 특정 원소를 찾는데, 중복된 조건에서 가장 끝과 끝쪽에 있는 원소 찾기. - 이진 탐색 활용 - 부등호를 어떻게 사용하느냐에 따라서 탐색 방향이 결정된다. - ..

2021. 6. 16.

알고리즘/리트코드

https://leetcode.com/problems/matrix-block-sum/ Matrix Block 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 2차원에서 Prefix Sum(부분합), Range Sum(구간합) 알고리즘 문제로, 간단한 1차원 Range Sum 예제는 아래와 같이 a에서부터 b까지 구하는 요청이 N개 들어오는 경우를 해결하는 방법이 있다. Sudo 코드로는 아래와 같으며, 이 경우 O(1)의 시간복잡도를 갖는다. *Pref..

2021. 6. 1.

알고리즘/리트코드

https://leetcode.com/problems/minimum-cost-tree-from-leaf-values/ Minimum Cost Tree From Leaf Values - 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 트리 자료구조에 얽매여서 생각하면 문제가 어려워진다. 리프노드와 논리프노드를 제외한다면, 트리 개념이 그닥 필요하지 않은 문제. 핵심은 큰 숫자의 곱셈 횟수를 최소화 하는 것 이다. https://leetcode.com/problems..

2021. 6. 1.

알고리즘/리트코드

https://leetcode.com/problems/partition-array-for-maximum-sum/ https://leetcode.com/problems/partition-array-for-maximum-sum/discuss/291057/Java-visualize-the-pattern

2021. 5. 27.