[TIL]Day 161

leetcode 841번 문제

class Solution:
    def canVisitAllRooms(self, rooms: List[List[int]]) -> bool:
        seen = set()
        stack = [0]
        
        while stack:
            room = stack.pop()
            seen.add(room)
            
            keys = rooms[room]
            for key in keys:
                if key not in seen:
                    stack.append(key)
        if len(rooms) == len(seen):
            return True
        else:
            return False

임시저장만 해두고 배포를 안했다 ㅜㅜ 다음부터는 내용이 조금이라도 써지면 우선 배포하고 블로그 내용 수정해야지...

매일매일 블로그 쓰기가 습관이 될수 있도록...