[JS] 알고리즘 : 두 수의 최대 합

문제

수열이 주어질 때, 이중 두 개의 수를 선택하여 최대 합이 나올 수 있도록 프로그램을 제작하라. 입력은 정수로 된 배열을 받고, 최대 합이 나올 수 있는 두 수를 배열 형태로 반환한다. 배열로 입력되는 정수는 10 ~ 20개 사이이며, 정수의 범위는 -20 ~ +20 사이의 값이 입력된다.

 

입력값

[-11, 5, 18, -2, -3, 6, 4, 17, 10, 9]

[3, 7, -14, 2, -6, 13, -20, -2, -7, 6, -17, -5, 14, -9, 19]

[-15, -4, -8, 12, 12, -8, -8, 9, 10, 15, -2, 10, -14, 2, 13, 19, -9, 3, -18, 14]

 

출력값

#1 [18, 17]

#2 [19, 14]

#3 [19, 15]

 

 

👩‍💻 풀어보기

function answer(nums) {
  let result = [];

  nums.sort((x, y) => x - y);
  nums.reverse();

  result.push(nums[0]);
  result.push(nums[1]);
  return result;
}

 

첫 번째 최대값과 그 값을 제외한 두 번째 최대값을 구해서 더하면 된다고 생각했다.

먼저 배열을 sort 메서드로 정렬한뒤 내림차순으로 정렬했다.

이후 정렬된 배열에서 두 개의 값을 꺼내왔다.

 

 

부족했던 점

• 매개변수 원본 형태를 변형해도 괜찮은가에 대한 의문...

 

 

 

 

---

🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️

방문해주셔서 감사합니다! 🙌

포스팅들은 공부중인 내용을 글로 작성한 것이라 부족한 점이 많으니 참고 부탁드립니다. 

부족한 부분에 대한 코멘트는 언제나 환영입니다.

좋은 하루 되세요, 감사합니다! 🙂