최근에 배운 그래프를 통한 DFS를 활용하는 코드이다.
나같은 경우에는 run time error가 발생 하였는데 아마 비효율적인 코드가 들어있기 떄문일 것이다.
- for문일 돌기 떄문에
합격을 한 코드이다.
먼저 단순히 해당 값이 가능한지부터 확인을 하고 그후 DFS를 실행시킨다.
섬찾기 문제 또한 간단하게 해결을 하였다!!
[기술 블로그가 아닌 하루하루 기록용 블로그]
최근에 배운 그래프를 통한 DFS를 활용하는 코드이다.
나같은 경우에는 run time error가 발생 하였는데 아마 비효율적인 코드가 들어있기 떄문일 것이다.
합격을 한 코드이다.
먼저 단순히 해당 값이 가능한지부터 확인을 하고 그후 DFS를 실행시킨다.
섬찾기 문제 또한 간단하게 해결을 하였다!!