알고리즘 Algorithm/LeetCode
2022. 7. 2.
LeetCode 1. Two Sum (Java)
* 문제 URL : https://leetcode.com/problems/two-sum/ * 영상 풀이 : https://youtu.be/jbOgIznkuwk * 풀이 순서 1) N^2으로 완전탐색 2) HashMap에 전부 넣고 탐색 3) HashMap에 넣으면서 탐색 * 배경지식 : HashMap은 형태로 데이터를 저장하는 자료구조이다. Hash 알고리즘을 통해 데이터의 삽입, 검색에 시간복잡도 O(1)을 가지기 때문에 반복해서 데이터를 insert, select 할때 유리한 자료구조이다. * 코드 : https://github.com/subbak2/SubCoding/blob/master/Algorithm/LeetCode_No1_TwoSum.java class Solution { public int[..