[leetCode/Javascript] 2418. Sort the People

문제

You are given an array of strings names, and an array heights that consists of distinct positive integers. Both arrays are of length n.

For each index i, names[i] and heights[i] denote the name and height of the ith person.

Return names sorted in descending order by the people's heights.

 

Example 1:

Input: names = ["Mary","John","Emma"], heights = [180,165,170]
Output: ["Mary","Emma","John"]
Explanation: Mary is the tallest, followed by Emma and John.

Example 2:

Input: names = ["Alice","Bob","Bob"], heights = [155,185,150]
Output: ["Bob","Alice","Bob"]
Explanation: The first Bob is the tallest, followed by Alice and the second Bob.

 

Constraints:

• n == names.length == heights.length
• 1 <= n <= 103
• 1 <= names[i].length <= 20
• 1 <= heights[i] <= 105
• names[i] consists of lower and upper case English letters.
• All the values of heights are distinct.

 

 

 

접근방법

이름 배열과 키가 담긴 배열이 주어지고, 각 인덱스 자리에 요소들이 페어이다. 

키를 내림차순으로 정렬한 이름을 배열로 반환하라는게 문제의 요지이다. 

 

각각의 배열을 객체로 합쳐서 그 객체에 키 value 값을 sort해서 key값을 반환하면 되겠다라고 생각했다. 

object로 만들고 sort하기 위해 그걸 2중 배열로 다시 만들어야함. ...... 복잡한데..?... 

첫 시도는 실패를 하는데, key값을 name으로 하고 value 자리에 height를 넣었는데, 동명인이 있으면 제대로 자료가 안들어가는 것이다!!

그래서 heights를 key로 해서 이름을 value를 넣고 다시 sort를 했다. 

 

 

 

 

코드

var sortPeople = function(names, heights) {
    let ob = {}
    let result = []
    
    heights.map((h, i) => {
        ob[h] = names[i]
    })
    
   var sortable = [];
   for (let name in ob) {
      sortable.push([name, ob[name]]);
    }

  sortable
      .sort((a, b) => b[0] - a[0])
      .map((name) => {
          result.push(name[1])
  })
    
    return result

};

 

 

 

다른 솔루션

let output = []
    
// let's concatenate the arrays to sort later
for (let i in heights) {
    output.push({name: names[i], height: heights[i]})
   }
    
 return output
             .sort((a,b) => b.height - a.height) // sort
             .map(i => i.name) // cut needed