XX 알고리즘 문제 4

시간복잡도 o(n)이여야 함.
두수의 합이 target 되기로 하는 index 구하기.

def solution(array,target):
    dictionary = {}
    for index, number in enumerate(array):
        if target-number not in dictionary:
            dictionary[number]=index
        else:
            return [dictionary[target-number], index]

print ( solution( [0,-1,-3,1,10], -4) )