Skip to content

Commit 936f9ba

Browse files
Merge pull request #2172 from CodingTestStudy2/정진영
[정진영] 2026/10/13
2 parents 8a7e239 + 9f4dcdd commit 936f9ba

2 files changed

Lines changed: 46 additions & 0 deletions

File tree

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
/**
2+
* @param {number[][]} trips
3+
* @param {number} capacity
4+
* @return {boolean}
5+
*/
6+
var carPooling = function(trips, capacity) {
7+
// trips[i] = [numPassengers, from, to]
8+
// nP 승객이 from에서 타서 to에서 내림
9+
let arr = new Array(1000).fill(0);
10+
for (let i = 0; i<trips.length; i++){
11+
let nP = trips[i][0];
12+
let from = trips[i][1];
13+
let to = trips[i][2];
14+
15+
arr[from] += nP;
16+
arr[to] -= nP;
17+
}
18+
19+
let count = 0;
20+
for (let j = 0; j < arr.length; j++){
21+
count += arr[j];
22+
if (count > capacity) {
23+
return false;
24+
}
25+
}
26+
return true;
27+
};
Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
/**
2+
* @param {number[]} source
3+
* @param {number[]} target
4+
* @return {number}
5+
*/
6+
var minQueenMoves = function(source, target) {
7+
// 8x8
8+
// 같은 좌표: 0
9+
// 대각선 라인, 같은 행, 열: 1
10+
// else: 2
11+
if (source[0] == target[0] && source[1] == target[1]) {
12+
return 0;
13+
} if (
14+
(Math.abs(source[0] - target[0]) == Math.abs(source[1] - target[1])) || (source[0] == target[0] && source[1] !== target[1]) ||
15+
(source[0] !== target[0] && source[1] == target[1])
16+
) return 1;
17+
18+
return 2;
19+
};

0 commit comments

Comments
 (0)