Skip to content

Commit a9f62ce

Browse files
committed
add: solve DaleStudy#231 Meeting Rooms with ts
1 parent 63f7047 commit a9f62ce

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

β€Žmeeting-rooms/Yjason-K.ts

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
/**
2+
* λͺ¨λ“  회의 참석할 수 μžˆλŠ”μ§€ ν™•μΈν•˜λŠ” ν•¨μˆ˜
3+
* @param {number[][]} intervals - [회의 μ‹œμž‘μ‹œκ°„, 회의 μ’…λ£Œμ‹œκ°„] λ°°μ—΄
4+
* @returns {boolean} - 전체 회의 참석 μ—¬λΆ€
5+
*
6+
* μ‹œκ°„ λ³΅μž‘λ„: O(nlogn)
7+
* - λͺ¨λ“  회의 μ‹œκ°„μ„ μ •λ ¬ν•˜λŠ”λ° O(nlogn) μ†Œμš”
8+
*
9+
* 곡간 λ³΅μž‘λ„: O(1)
10+
* - μΆ”κ°€ 곡간 μ‚¬μš© X
11+
*/
12+
function canAttendMeetings(intervals: number[][]): boolean {
13+
// 회의 μ‹œμž‘ μ‹œκ°„ κΈ°μ€€μœΌλ‘œ μ˜€λ¦„μ°¨μˆœ μ •λ ¬
14+
intervals.sort((a,b) => a[0] - b[0]);
15+
16+
for (let i=0; i < intervals.length -1; i++) {
17+
// λ‹€μŒ 회의 λλ‚˜λŠ” μ‹œκ°„μ΄ ν–”μ œ 회의 μ‹œμž‘ μ‹œκ°„λ³΄λ‹€ λΉ λ₯΄λ©΄ false
18+
if (intervals[i][1] > intervals[i+1][0]) return false;
19+
}
20+
21+
return true;
22+
}

0 commit comments

Comments
Β (0)