algorithm62 Leetcode 41. First Missing Positive 소스코드 문제 [41. First Missing Positive] 풀이 (brute-force) 순회하면서 HashMap 에 데이터를 마킹한다. HashMap 을 처음부터 순회하면서 missing num 을 찾는다. 시간복잡도, 공간복잡도 O(n) fun firstMissingPositive(nums: IntArray): Int { val hashMap = HashMap() for (num in nums) { if (num > 0) { hashMap[num] = true } } var missingNum = 1 while (hashMap.containsKey(missingNum)) { missingNum++ } return missingNum } 풀이 ( 공간복잡도 O(1) ) 상세 풀이 주석 전체적인 .. 2024. 4. 9. Leetcode1669.MergeInBetweenLinkedLists 소스코드 문제 1669.MergeInBetweenLinkedLists 풀이 (brute-force) 상세 풀이 주석 시간 복잡도 O(n) /** * 1. 문제 * - listNode1, 2 가 주어짐. * - listNode1 의 a,b 번째를 삭제한다. * - 그 사이에 listNode2 를 채운다. * * 제약 조건 * 3 2024. 3. 26. Leetcode 930.BinarySubarraysWithSum 소스코드 문제 930.BinarySubarraysWithSum 풀이 (brute-force) for loop 2번 돌아서 sum 이 goal 과 일치할 경우 output 을 계산해줬습니다. 시간 복잡도 : O(n²) , 공간 복잡도 : 1 fun numSubarraysWithSum1(nums: IntArray, goal: Int): Int { var output = 0 var sum = 0 for (i in 0 until nums.size) { sum += nums[i] if (sum == goal) { output++ } for (j in i + 1 until nums.size) { sum += nums[j] if (sum == goal) { output++ } } sum = 0 } return out.. 2024. 3. 26. [Codility] CountSemiPrime 풀이 정리 (Java) source 는 Github 에 있습니다. 문제 문제 풀이 첫번째 풀이 전체적인 concept 은 P 의 최소 값을 구한 후, P~N 까지 SemiPrime 을 구해서 cache 에 저장합니다. cache[P+2] 라는 것은 P+2 까지 위치에서 SemiPrime 이 몇 개인지를 나타내는 것입니다. 예를 들면, P가 4 이고 N 이 10이면, cache[4] = 1 이고, cache[10] = 4 입니다. P, Q 를 순회하면서 cache[Q[i]] - cache[P[i]] 를 구합니다. 이 수식이 의미하는 바는 Q[i] 에서의 SemiPrime 의 개수에서 P[i] SemiPrime 수를 빼서 구하겠다는 것입니다. 주의할 것은 cache[Q[i]] - cache[P[i]] 를 구할 때, P[i] 가 S.. 2022. 6. 9. 이전 1 2 3 4 5 ··· 16 다음
