[LeetCode] 841. Keys and Rooms, Medium
·
CodingTest/LeetCode
1. 문제2차원 배열이 주어질 때, 행은 방의 개수, 열은 해당 방에서 가지고 있는 열쇠의 수.0번 방은 무조건 열려있고, 각 방에서 찾은 key로 모든 방을 방문할 수 있는 지 여부를 반환하라.2. 해결function DFS(rooms: number[][], room: number, visit: boolean[]) { if (visit[room]) return false; visit[room] = true; const findKey = rooms[room]; for(const key of findKey) { DFS(rooms, key, visit) }}function canVisitAllRooms(rooms: number[][]): boole..