[LeetCode] Sort the People

아르당·2026년 9월 7일

LeetCode

목록 보기
513/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

문자열 배열 names와 고유한 양의 정수로 구성된 배열 heights가 주어진다. 배열 둘 다 길이가 n이다.
각 인덱스 i에 대해, names[i]와 heights[i]는 i번째 사람의 이름과 키를 나타낸다.
사람들의 키를 기준으로 내림차순 정렬된 names를 반환해라.

Solved

#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이다.

Constraints

  • n == names.length == heights.length
  • 1 <= n <= 10^3
  • 1 <= names[i].length <= 20
  • 1 <= heights[i]length <= 10^5
  • names[i]는 영서 대문자와 소문자로 구성된다.
  • heights의 모든 값은 고유하다.

Solved

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;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글