[CodeKata- Week 1] Day 1

문성호·2020년 9월 3일

  • Wecode 3주차부터는 Codekata라는 걸 한다.
  • 3주차부터 8주차까지 총 6주가량 진행될 예정. 일주일에 6문제.
  • 이번 주부터는 코드카타 Week 1~3까지의 문제들을 Review하는 시간을 가진다.

Day 1

문제 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개 밖에 없다고 가정하겠습니다.

My Solution

 def two_sum(nums, target):
	for i in range(len(nums)):
	  for j in range(i, len(nums)):
	    if nums[i] + nums[j] == target:
	      return [i,j]
  • 이중 for문을 구성해서 List를 순차적으로 돌면서 두 숫자의 합이 Target값과 같은 숫자를
    찾는 비교적 간결한 문제였다. (첫날의 배려?)

  • 4일땐 9,11,14
    9일땐 11,14
    11일땐 14

이런 방식으로 검사한 후, target을 만족하는 값을 찾아내면 끝.

profile
오늘을 모아 내일을

0개의 댓글