-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
feat: add a solution for the daily problem of S2037
- Loading branch information
1 parent
45aa732
commit d3b0c6e
Showing
3 changed files
with
102 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,53 @@ | ||
# 2037. Minimum Number of Moves to Seat Everyone | ||
|
||
Topics: Array, Greedy, Sorting | ||
|
||
There are n seats and n students in a room. You are given an array seats of length n, where seats[i] is the position of the ith seat. You are also given the array students of length n, where students[j] is the position of the jth student. | ||
|
||
You may perform the following move any number of times: | ||
|
||
Increase or decrease the position of the ith student by 1 (i.e., moving the ith student from position x to x + 1 or x - 1) | ||
|
||
Return the minimum number of moves required to move each student to a seat such that no two students are in the same seat. | ||
|
||
Note that there may be multiple seats or students in the same position at the beginning. | ||
|
||
### Example 1: | ||
|
||
Input: seats = [3,1,5], students = [2,7,4] | ||
Output: 4 | ||
Explanation: The students are moved as follows: | ||
- The first student is moved from from position 2 to position 1 using 1 move. | ||
- The second student is moved from from position 7 to position 5 using 2 moves. | ||
- The third student is moved from from position 4 to position 3 using 1 move. | ||
In total, 1 + 2 + 1 = 4 moves were used. | ||
|
||
### Example 2: | ||
|
||
Input: seats = [4,1,5,9], students = [1,3,2,6] | ||
Output: 7 | ||
Explanation: The students are moved as follows: | ||
- The first student is not moved. | ||
- The second student is moved from from position 3 to position 4 using 1 move. | ||
- The third student is moved from from position 2 to position 5 using 3 moves. | ||
- The fourth student is moved from from position 6 to position 9 using 3 moves. | ||
In total, 0 + 1 + 3 + 3 = 7 moves were used. | ||
|
||
### Example 3: | ||
|
||
Input: seats = [2,2,6,6], students = [1,3,2,6] | ||
Output: 4 | ||
Explanation: Note that there are two seats at position 2 and two seats at position 6. | ||
The students are moved as follows: | ||
- The first student is moved from from position 1 to position 2 using 1 move. | ||
- The second student is moved from from position 3 to position 6 using 3 moves. | ||
- The third student is not moved. | ||
- The fourth student is not moved. | ||
In total, 1 + 3 + 0 + 0 = 4 moves were used. | ||
|
||
### Constraints: | ||
|
||
n == seats.length == students.length | ||
1 <= n <= 100 | ||
1 <= seats[i], students[j] <= 100 | ||
|
18 changes: 18 additions & 0 deletions
18
src/main/java/com/anthonyschuijlenburg/S2037/Solution.java
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,18 @@ | ||
package com.anthonyschuijlenburg.S2037; | ||
|
||
import java.util.Arrays; | ||
|
||
public class Solution { | ||
public int minMovesToSeat(int[] seats, int[] students) { | ||
Arrays.sort(seats); | ||
Arrays.sort(students); | ||
|
||
int counter = 0; | ||
|
||
for (int i = 0; i < seats.length; i++) { | ||
counter += Math.abs(seats[i] - students[i]); | ||
} | ||
|
||
return counter; | ||
} | ||
} |
31 changes: 31 additions & 0 deletions
31
src/test/java/com/anthonyschuijlenburg/S2037/SolutionTest.java
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,31 @@ | ||
package com.anthonyschuijlenburg.S2037; | ||
|
||
import org.junit.jupiter.api.Test; | ||
|
||
import static org.junit.jupiter.api.Assertions.assertEquals; | ||
|
||
class SolutionTest { | ||
@Test | ||
void climbStairs_testCase1() { | ||
Solution solutionGenerator = new Solution(); | ||
int result = solutionGenerator.minMovesToSeat(new int[]{3, 1, 5}, new int[]{2, 7, 4}); | ||
|
||
assertEquals(4, result); | ||
} | ||
|
||
@Test | ||
void climbStairs_testCase2() { | ||
Solution solutionGenerator = new Solution(); | ||
int result = solutionGenerator.minMovesToSeat(new int[]{4, 1, 5, 9}, new int[]{1, 3, 2, 6}); | ||
|
||
assertEquals(7, result); | ||
} | ||
|
||
@Test | ||
void climbStairs_testCase3() { | ||
Solution solutionGenerator = new Solution(); | ||
int result = solutionGenerator.minMovesToSeat(new int[]{2, 2, 6, 6}, new int[]{1, 3, 2, 6}); | ||
|
||
assertEquals(4, result); | ||
} | ||
} |