841. Keys and Rooms
Keys and Rooms - LeetCode 0부터 n - 1까지 레이블이 붙은 n개의 방이 있고, 모든 방은 잠겨 있습니다. 단, 0번 방은 잠기지 않았습니다. 목표는 모든 방을 방문하는 것입니다. 그러나 방문하지 않은 방의 열쇠 없이 잠긴 방에 들어갈 수 없습니다. 방을 방문하면 해당 방에 있는 서로 다른 열쇠 세트를 발견할 수 있습니다. 각 열쇠에는 어떤 방을 열 수 있는 번호가 표시되며, 여기서 열쇠를 가져와 다른 방을 열 수 있습니다. rooms라는 배열이 주어집니다. rooms[i]는 방 i를 방문하면 얻을 수 있는 열쇠 세트를 나타냅니다. 모든 방을 방문할 수 있는 경우 true를, 그렇지 않으면 false를 반환합니다. There are n rooms labeled from 0 to n ..
LeetCode
2023. 10. 29. 23:15
