두 수 더하기

덧셈을 통하여 target을 만들 수 있는 배열 원소의 인덱스 두개를 리턴하라라는 문제입니다.

 

 

예제 1.

nums = [2, 7, 11, 15]
taget = 9

 

매우 쉽다.

하나하나 다 탐색하며 진행하면 된다.

 

풀이 

# 덧셈하여 타겟을 만들 수 있는 배열의 두 숫자 인덱스를 리턴하라.
nums = [2, 7, 11, 15]
taget = 9

# 브루트 포스 방식
def twoSum(nums, target):
    for i in range(len(nums)):
        for j in range(i + 1, len(nums)):
            if nums[i] + nums[j] == target:
                return [i, j]


print(twoSum(nums, taget))

 

 2부터 시작하여 하나하나 더해보며 target과 맞는지 찾으면 된다.

단지 주의할점이라고 하면 현재 원소 자기 자신끼리 더하지만 않으면 된다.