목록Algorithm (11)

Attention, Please!!!

[LeetCode] Contains Duplicate

문제 풀이 1. Brute Force 사용 num = [1, 2, 3, 1] Brute Force을 사용하게 된다면, 각각의 element들의 대해 비교를 해야하므로 비효율적 일 것 입니다. 이에, Time Complexity 차원에서 O(N^2) 일 것이고, Space Complexity 으로는 O(1) 일 것 입니다. 이러한 접근방법도 충분히 활용 가능하지만, Time Complexity 차원에서 효율적인 방안이 있을 겁니다. 2. Sorting 방법 사용 num = [1 ,2 ,3 ,1] num_sorted = [1, 1, 2, 3] num 이라는 array에 대하여 sorting을 하게 된다면, num_sorted 이라는 값이 적용 될 것 입니다. 이를 통해 한번만 iterate 해야된다는 장점이..
Algorithm/Leetcode 2023. 10. 10. 09:54
이전 Prev 1 2 Next 다음