99클럽 코테 스터디 18일차 TIL Minimum Number of Moves to Seat Everyone

Minimum Number of Moves to Seat Everyone

• 문제 풀이

  1. n개의 좌석과 n명의 학생이 있는 방의 배열을 주어준다.
  2. 모든 학생이 가까운 좌석에 앉을 수 있는 이동거리를 반환해주는 문제이다.

• 풀이 소스

import java.util.*;
class Solution {
    public int minMovesToSeat(int[] seats, int[] students) {
        Arrays.sort(seats);
        Arrays.sort(students);
        int cnt = 0;
        for(int i =0; i< seats.length;i++){
            cnt += Math.abs(seats[i]-students[i]);
        }
        return cnt;
    }
}

• 오늘의 회고

  • 문제 시도 및 해결

    • 주어진 배열에서 학생들이 가까운 의자를 찾아가 앉는 것에 대해 생각해보았다.
    • 주어진 배열에 대해 각 정렬 후 각각에 해당하는 배열값에 대해 이동거리를 생각하면 쉽게 해결할 수 있는 문제였다.

  • 학습 내용 및 회고

    • 두 배열을 정렬하는게 포인트였던 것 같다.

  • 다음 배울것

    • 코테 문제 풀이
    • Spring 공부