하루를살자

문제링크 문제 요약 Input 으로 받아오는 배열 중 2개의 요소를 더한값이 Target 의 값과 같을때, 그 요소의 인덱스를 리턴해주는 함수를 작성해라. (반환값의 인덱스 순서는 상관없음) 문제 공략 자료구조 2중 for loop 을 구현해서 합이 Target 이 되는 인덱스를 반환한다. -> O(n^2) 의 시간 복잡도 를 가지게됨. Dictionary 를 사용하여 문제 공략 -> O(n) 시간 복잡도 접근방식 "두요소의 합이 target 의 값과 같아야한다" 라는 문장에서 어떻게 하면 딕셔너리를 사용해서 문제를 풀수 있을까 고민하게됨. 아래와같이 (Target - value) 의 나머지 값이 딕셔너리에 존재할경우 해당 인덱스 를 찾아 반환해주도록 구현. //Given : nums = [3,2,4],..