Skip to content

Commit 1c25379

Browse files
authored
Create 2350. Shortest Impossible Sequence of Rolls
1 parent f08b1e6 commit 1c25379

1 file changed

Lines changed: 21 additions & 0 deletions

File tree

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
/**
2+
* @param {number[]} rolls
3+
* @param {number} k
4+
* @return {number}
5+
*/
6+
var shortestSequence = function(rolls, k) {
7+
let set = new Set();
8+
let count = 0;
9+
10+
for (let i = 0; i < rolls.length; i++) {
11+
set.add(rolls[i]);
12+
13+
// 1 ~ k가 전부 한 번씩 모였으면
14+
if (set.size === k) {
15+
count++;
16+
set.clear();
17+
}
18+
}
19+
20+
return count + 1;
21+
};

0 commit comments

Comments
 (0)