javascript 알고리즘
-
JavaScript:: 정수 뒤집어 return 하기알고리즘 2020. 7. 7. 13:50
reverse 함수에 정수인 숫자를 인자로 받습니다. 그 숫자를 뒤집에서 return 해주세요. x : 숫자 return : 뒤집어진 숫자를 반환! 예를들어, x : 1234 return : 4321 x : -1234 return : -4321 x : 1230 return : 321 우리가 함수를 통해 구현해야 할 것은 아래와 같다. 1. x가 숫자인 상태에서 수를 뒤집을 수 없으니 x를 문자열로 바꾸어 주어야 한다. 2. x 문자열의 각 요소를 분리하여 하나의 배열로 만든다. 3. 배열의 자리를 뒤집는다. 4. 만약 배열에 '-' 가 들어갈 경우, 배열을 뒤집었을 때 - 가 맨 뒤로 가기에 뒤에 있는 -를 빼주고 배열의 맨 앞에 -를 넣어준다. 5. 만약 배열 index 0번째 자리에 0이..
-
JavaScript :: twoSum 함수알고리즘 2020. 7. 6. 11:40
twoSum 함수에 숫자 배열과 '특정 수'를 일자로 넘기면, 더해서 '특정 수'가 나오는 index를 배여렝 담아 return 해주세요. num: 숫자 배열 target: 두 수를 더해서 나올 수 있는 합계 return: 두 수의 index를 가진 숫자 배열 예를들어, nums는 [4, 9, 11, 14] target은 13 nums[0] + num[1] = 4 + 9 = 13 이다. 그러면 [ 0, 1 ]이 return 되어야 한다. *가정 target으로 보내는 합계의 조합은 배열 전체 중에 2개 밖에 없다고 가정하자. 먼저, target의 숫자와 nums 배열 중 두 숫자의 합을 비교해야 하기 때문에 우리는 nums의 배열 중 두 숫자의 합이 될 수 있는 경우의 수를 비교하기 위해 f..