21.3.2

코드카타 1일차

선택정렬과 알고리즘

문제 : 함수에 특정수 인자로 넘기면 특정수 나오는 인덱스 배열 담아 리턴

def two_sum(nums, target):
    # 아래 코드를 작성해주세요.
    a = []
    for i in range(len(nums)-1):
      if target - nums[i] in nums:
        a.append(nums.index(nums[i])),
        a.append(nums.index(target - nums[i]))
        return a

# 전체 리스트 중 target 과 특정값의 차이가 원래 리스트 요소에 있는지를 찾아내는 로직.

b = [2, 9, 14, 4]
t = 13
print(two_sum(b, t))

• 특정 숫자끼리 더했을 때 target이 나오게 하는 인덱스를 출력하는 것.
• 해결 방법 : target에서 특정 인덱스의 숫자 뺀 값이 리스트에 있으면 그 리스트 요소와 특정 인덱스 요소의 인덱스를 함께 추출해서 a값에 담기.

아쉬운 점 : 인덱스를 활용한 문제라 좀 돌아서 푼 감이 있음. 그리고 선택정렬을 제대로 활용 하지 못 한 점은 아쉬움.