Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 파이썬 프로그래머스
- python xor
- binary search
- 알고리즘풀기
- python Leetcode
- 코틀린기초
- python priority queue
- 파이썬 알고리즘
- 릿코드풀이
- python 릿코드
- 릿코드
- 알고리즘풀이
- leetcode 풀기
- leetcode풀기
- 릿코드 풀기
- leetcode풀이
- python zip_longest
- 릿코드 파이썬
- 파이썬알고리즘
- 파이썬 알고리즘 풀기
- 파이썬알고리즘풀기
- 잇츠디모
- LeetCode
- python sorted
- 파이썬릿코드
- 파이썬릿코드풀기
- 릿코드풀기
- 파이썬 릿코드
- 상가수익률계산기
- python 알고리즘
Archives
- Today
- Total
소프트웨어에 대한 모든 것
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.
솔루션1)
- zip() 함수를 이용해서 이름과 키를 묶어서 people 리스트를 만든다.
- people을 키 내림차순으로 정렬한다
- people 리스트를 전치 시켜서 이름만 리턴
class Solution:
def sortPeople(self, names: List[str], heights: List[int]) -> List[str]:
people = []
for name, height in zip(names, heights):
people.append([name, height])
people = sorted(people, key=lambda x: -x[1])
return list(zip(*people))[0]
반응형
'알고리즘 > LeetCode' 카테고리의 다른 글
1365. How Many Numbers Are Smaller Than the Current Number (0) | 2022.12.25 |
---|---|
2389. Longest Subsequence With Limited Sum (0) | 2022.12.25 |
1318. Minimum Flips to Make a OR b Equal to c (0) | 2022.12.24 |
2367. Number of Arithmetic Triplets (0) | 2022.12.24 |
2352. Equal Row and Column Pairs (0) | 2022.12.23 |
Comments