hash table
-
[알고리즘] 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..
-
[알고리즘] Hash Table 구현하기개발 공부/Algorithm 2020. 12. 16. 04:57
leetcode.com/problems/design-hashmap/ Design HashMap - 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 Hash Table은 검색에 O(1) 의 시간복잡도를 가져서 다른 Search 문제에도 많이 쓰이는 Data Structure 이다. Hash Table을 이용한 Hash Set, Hash Map의 Big O 참고 Hash Table이 Solution 으로 쓰인 문제 예시 더보기 leetcode.com/problems/..
-
[알고리즘] 스도쿠 1 - 스도쿠 문제 검증 (Hash Table, HashSet)개발 공부/Algorithm 2020. 12. 7. 08:15
leetcode.com/problems/valid-sudoku/ Valid Sudoku - 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차원 배열이 주어지고 행,열,3x3 박스안에서 중복되는 값이 있는지 체크하는 문제이다. Approach 1 행,렬,3x3 박스 각각 3번의 다른 범위에 대한 중복 체크가 필요하다. 중복을 허용하지 않고 검색이 쉬운 HashSet 을 ..