해쉬맵 (1) 썸네일형 리스트형 [매일 프로그래밍] 5월 7일 안녕하세요 이번 포스팅은 5월 7일날 받은 매일 프로그래밍 문제입니다. ※해당 문제에대한 저작권은 매일프로그래밍에 있습니다 문제정수배열과 타겟 숫자가 주어지면, 합이 타겟 값이 되는 두 원소의 인덱스를 구하여라 예제 Input : [2,5,6,1,10] , 타겟 8Output : [0,2] 조건 : 시간복잡도 : O(n) 풀이 해당 문제는 해쉬맵을 사용하면 간단하게 풀수 있습니다. 타겟값과 input 의 각 값의 차이 값이 해쉬맵에 있는지 확인하고, 없다면 키에는 input 값을 값에는 input의 인덱스를 저장합니다. 소스 public class test { public static void main(String[] args) {// TODO Auto-generated method stub int[] .. 이전 1 다음