문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
문자열 배열 names와 고유한 양의 정수로 구성된 배열 heights가 주어진다. 배열 둘 다 길이가 n이다.
각 인덱스 i에 대해, names[i]와 heights[i]는 i번째 사람의 이름과 키를 나타낸다.
사람들의 키를 기준으로 내림차순 정렬된 names를 반환해라.
#1
Input: names = ["Mary", "John", "Emma"], heights = [180, 165, 170]
Output: ["Mary", "Emma", "John"]
Explanation: Mary가 키가 가장 크고, 그 뒤로 Emma와 John이다.
#2
Input: names = ["Alice", "Bob", "Bob"], heights = [155, 185, 150]
Output: ["Bob", "Alice", "Bob"]
Explanation: 첫 번째 Bob의 키가 가장 크고, 그 뒤로 Alice, 두 번째 Bob이다.
class Solution {
public String[] sortPeople(String[] names, int[] heights) {
int n = names.length;
Map<Integer, String> map = new HashMap<>();
for(int i = 0; i < n; i++){
map.put(heights[i], names[i]);
}
Arrays.sort(heights);
for(int i = 0; i < n / 2; i++){
int temp = heights[i];
heights[i] = heights[n - 1 - i];
heights[n - 1 - i] = temp;
}
for(int i = 0; i < n; i++){
names[i] = map.get(heights[i]);
}
return names;
}
}