본문 바로가기

카테고리 없음

[매일 프로그래밍] 5월 7일

반응형
안녕하세요 이번 포스팅은 5월 7일날 받은 매일 프로그래밍 문제입니다.

해당 문제에대한 저작권은 매일프로그래밍에 있습니다



문제

정수배열과 타겟 숫자가 주어지면, 합이 타겟 값이 되는 두 원소의 인덱스를 구하여라


예제 
Input : [2,5,6,1,10] , 타겟 8
Output : [0,2]  

조건 : 시간복잡도 : O(n)


풀이 

해당 문제는 해쉬맵을 사용하면 간단하게 풀수 있습니다. 타겟값과 input 의 각 값의 차이 값이 해쉬맵에 있는지 확인하고, 없다면 키에는 input 값을 값에는 input의 인덱스를 저장합니다.


소스

해당 포스팅은 지극히 주관적인 내용으로 저자의 복기 목적으로 작성된 것이고, 내용에대해 수정이나 추가 요청은 언제든 환영합니다. 


반응형