File tree Expand file tree Collapse file tree 1 file changed +22
-0
lines changed Expand file tree Collapse file tree 1 file changed +22
-0
lines changed Original file line number Diff line number Diff line change
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
+ }
You canβt perform that action at this time.
0 commit comments