티키카타! 코드타카! - 1

Judy·2021년 10월 24일
0
post-thumbnail

🎵 문제

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

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

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

예를 들어,
nums은 [4, 9, 11, 14] target은 13

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

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

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

🤔 생각하자

  • 코드카타 첫 문제라 긴장th....
  • 항상 시작엔 머리가 하얗다 침작하자.
  • 배열의 요소들을 살펴봐야겠다. 모두 돌수 있게 for문을 돌려봐야겠다.
  • for문을 돌리고 특정수를 어떻게 뽑아내지?
  • return 값은 index를 담아서 해야한다.

🤓 풀어보자

  • 아무 생각이 안날 때는 손으로 직접 써보자.
  • 이중 for문( 반복을 중첩해서 사용하기 +구구단)
    두 개의 for문을 돌리면서 두 수를 비교할 수 있게 되면서 값을 더해 서 target을 찾을 수 있다!
  • target은 target이였다..엄청난 새로운 메소드인줄 알았다 ㅎ
profile
영원히 공부하는 멋진 장선생!!

0개의 댓글