Search

Minimum Number of Moves to Seat Everyone

문제 설명 : 제공되는 seats 정보와 students를 사용하여, 각 학생이 모두 seat에 앉을 수 있도록 최소로 움직여야하는 거리 합산을 반환
풀이 방법
좌석 정보와 학생 위치를 정렬하여, 이동거리를 절대 값으로 합산
시간복잡도 : O(NlogN)O(NlogN)
성공 코드
class Solution: def minMovesToSeat(self, seats: List[int], students: List[int]) -> int: result = 0 for seat, student in zip(sorted(seats), sorted(students)): result += abs(seat - student) return result
Python
복사