해시태이블
-
[알고리즘] 2 Sum 찾기 - Hash Table 이용한 알고리즘 문제개발 공부/Algorithm 2020. 12. 16. 08:23
leetcode.com/problems/two-sum/ Two 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 리트 코드 알고리즘, 1번 문제. 쉬운 문제이고 다양한 방법으로 풀 수 있지만 Hash Table의 원리를 이용하면 시간복잡도가 더 최적화된 방법으로 풀 수 있다. Approach Hash Table이 적용된 HashMap 을 이용한다. HashMap의 search (get이나 containsKey method) 는 key 기준이므로 value..