어려운 부분중 하나인 알고리즘!
이 문제는 이진문제에요.

문제

two_sum함수에 숫자 리스트와 '특정 수'를 인자로 넘기면,더해서 '특정 수'가 나오는 index를 배열에 담아 return해 주세요.

nums: 숫자 배열
target: 두 수를 더해서 나올 수 있는 합계
return: 두 수의 index를 가진 숫자 배열

예를 들어,

nums은 [4, 9, 11, 14]
target은 13 

nums[0] + nums[1] = 4 + 9 = 13 이죠?

그러면 [0, 1]이 return 되어야 합니다.

가정

target으로 보내는 합계의 조합은 배열 전체 중에 2개 밖에 없다고 가정하겠습니다.

풀이 - 1

우선two_sum 함수를 위한 nums, target 변수를 각각 만들어줘요.

2중 for문을 통해서 각각 변수 i,j를 이용하여서 nums 변수의 값을 매칭하여 더하고 이를 target과 같은지 if문으로 비교하고 return을 i,j로 리스트에 담아 보내면 끝입니다.

nums = [4,9,11,13]
target = 17

def two_sum(nums, target):
	
	for i in range(len(nums)-1):
		for j in range(1,len(nums)):
			if nums[i]+nums[j] == target:
				return [i,j]
			
print(two_sum(nums,target))