TIL (2024.06.13)

문제 1️⃣ (🔗 리트 코드 _ 학생 최소 이동값)

💡 IDEA : 단순하게 두 배열을 정렬해서 두 값 사이의 절대값을 이동 횟수로 하여 전체를 더한다.

import java.util.Arrays;

class Solution {
    public int minMovesToSeat(int[] seats, int[] students) {
        // 두 배열 정렬
        Arrays.sort(seats);
        Arrays.sort(students);

        int answer = 0;
        for (int i=0; i<seats.length; i++) {
            answer += Math.abs(seats[i] - students[i]);
        }

        return answer;
    }
}
/*
[1, 3, 5]
[2, 4, 7]
➡️ 1 + 1 + 2 = 4

[1, 4, 5, 9]
[1, 2, 3, 6]
➡️ 0 + 2 + 2 + 3 = 7

[2, 2, 6, 6]
[1, 2, 3, 6]
➡️ 1 + 0 + 3 + 0 = 4
*/

 

문제 2️⃣ (🔗 프로그래머스 _ 순위)

➡️ 이전에 정리해놓은 블로그 글이 있어서 해당 링크로 대체한다.

(알고리즘 스터디) 15주차 금_Graph📈_(Programmers) 순위