아직 저도 풀어보진 못했지만 또한 문제를 제대로 이해한건진 잘 모르겠지만 저도 문제를 고민해보고 있는 입장에서 도움이 될까 싶어 이렇게 글을 올립니다.

저는 아래와 같은 입력이 주어졌을때 모두 안전한 섬이라 생각이 되었는데요.

(입력 부분 위에 써둔 섬 구조와 함께 봐주세요)

문제에선 최외곽으로 나가려 할때 반드시 거쳐야하는 큰 섬이 하나 존재하면 출발 하는 지점의 그 섬은 안전하지 못하다고 정의하고있습니다.

아래와 같은 구조에서 1, 2번 섬은 안전이고, 3, 4번도 1, 2 둘중 하나 섬을 거쳐서 지나면 되기때문에 안전이고, 문제가되는 안쪽 섬 5, 6, 7 보면

5번은 2, 3 중에 하나 고르고 이후 3번 섬을 고른경우엔 1번섬을 통해 나가는 방법이 있고

6, 7은 둘다 같은 경우로 3, 4 섬 중 하나를 고르고 이후엔 5번과 같은 방식으로 나갈 수 있으니 모두 안전한 섬이라 생각됩니다.

도움이 되셨기를 바랍니다...

사실 올바른 입력인지는 잘 모르겠네요.. 제 답글은 참고만 하시고, 혹시 잘못된 점 있으면 댓글 달아주시면 저도 같이 다시 생각해보겠습니다 ㅎㅎ