Time: 2 ms (44.3%), Space: 56 MB (78.07%) - LeetHub

    source:bfc9bc2a15b1fa994c80fb0406b8cfbfb4167903

Author: yeyounging

공예영/8주차/0841-keys-and-rooms/0841-keys-and-rooms.js

@@ -0,0 +1,33 @@
+/**
+ * @param {number[][]} rooms
+ * @return {boolean}
+ */
+var canVisitAllRooms = function(rooms) {
+    const visited = new Array(rooms.length).fill(false);
+    visited[0] = true;
+    const queue = [0];
+    
+    let cnt = 0;
+
+    while(queue.length >0){
+        const current = queue.pop();
+        cnt++;
+        const keys = rooms[current];
+        
+        for(const key of keys){
+            if(visited[key]) continue;
+            queue.push(key);
+            visited[key]=true;
+        }
+    }
+
+    if(cnt===rooms.length) return true;
+    return false;
+
+
+
+
+
+
+    
+};