[LeetCode] 0001. Two Sum
문제 주어진 정수 배열에서 서로 다른 두 수의 합이 목표 값이 될 때, 두 수의 인덱스를 배열 형태로 반환해라. 입력하는 값은 하나의 답만 존재하며, 같은 수를 두 번 사용할 수 없다. 즉, 같은 인덱스를 두 번 반환해서는 안된다. 풀이 1.Brute Force (무차별 대입) 처음부터 하나씩 수를 대입해서 목표 값이 같아질 때까지 반복하여 찾은 인덱스 값을 반환한다. Time Conplexity(시간 복잡도): O(N²) - 2중 반복문 사용 Space Conplexity(공간 복잡도) : O(1): 따로 값을 저장하지 않고 입력받은 값만 사용 2. Two pass hast table (해시 테이블 2번 통과) 해시 테이블의 key가 배열의 값이고, 해시 테이블의 value가 배열의 인덱스인 해시 테이..