•
문제 설명 : 제공되는 seats 정보와 students를 사용하여, 각 학생이 모두 seat에 앉을 수 있도록 최소로 움직여야하는 거리 합산을 반환
•
풀이 방법
◦
좌석 정보와 학생 위치를 정렬하여, 이동거리를 절대 값으로 합산
•
시간복잡도 :
•
성공 코드
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
복사