두 합 인덱스

다음 코드는 합이 target 인 두 인덱스 (i, j; i<j) 를 한 쌍 찾아 공백으로 구분해 출력한다. 입력은 첫 줄 "N target", 둘째 줄 N 개의 정수. 결과가 항상 존재한다고 가정한다. 구현은 옳지만 N 이 커지면 시간 초과가 난다. 같은 결과를 시간 제한 안에서 출력하라.

n, target = map(int, input().split())
arr = list(map(int, input().split()))
for i in range(n):
    for j in range(i+1, n):
        if arr[i] + arr[j] == target:
            print(i, j)
            exit()