hashmap1 [LeetCode] Two Sum 문제 https://leetcode.com/problems/two-sum/description/ 설명 문제는 굉장히 쉽습니다. nums 리스트 안의 값 중 target값을 만족하는 두 값을 찾고 그 두값의 index를 return 하면 됩니다! 1. 가장 먼저 떠오르는 방법은 2중 for문을 활용해 인덱스의 조회를 통한 탐색방법이 있습니다. 근데, 1번의 방법은 O(n^2)의 시간복잡도가 필요하죠,, 시간이 너무 오래 걸린다는 말입니다. 따라서 다른 더 빠른 방법을 생각해봐야 합니다. // 1번 방법 for (int i=0;i 2024. 3. 24. 이전 1 다음