[Python] TwoSum

Easy난이도 Acceptence 46.8% 문제

 

더했을때 target값이되는 nums의 원소 2개의 인덱스를 리스트로 반환하는 문제로

앞쪽 원소부터 찾아 정답을 구하도록 하였다.

 

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        for i, x in enumerate(nums):
            for j in range(len(nums) - i - 1):
                if target == nums[i] + nums[i + j + 1]:
                    return [i, i + j + 1]