노력만이 살길

오늘 풀어 볼 문제는 "두 수의 합 구하기" 이다. (link : leetcode.com/problems/two-sum/ ) leet code > Problems의 가장 첫 번째 문제이기 때문에 많이들 풀어봤을꺼라 생각한다. 그럼 바로 시작해보자. 간단하게 문제에 대해 설명하자면 target 숫자와 숫자가 담긴 배열이 주어졌을때, 배열의 두개의 숫자의 합이 target 이 되는 두 수의 위치를 구하는 문제이다. 예를 들면, target이 9이고, 숫자 배열이 [1,2,3,4,5] 일 때, 정답은 [3,4] 가 될 것이다. 단, target이 될 수 있는 경우의 수는 오직 한가지라 했으니 중복 case에 대해선 고려 하지 않아도 된다. 문제 풀이 방법은 다음과 같이 풀었다. [0] 배열의 원소값을 key로..