fiancee10   2년 전

질문에 있는 예제와 질문글의 반례는 모두 통과하는데 9% 쯤에서 실패하네요.. 

고수님들 도움 부탁드립니다

1. 외부공기를 2로 초기화 하고 시작(dfs이용)

2. 각 치즈별로 외부공기와 2방향 이상 접촉하는지 확인하고 해당되면 해당치즈를 외부공기(2)로 변경

    2-1. 치즈가 녹음으로써 외부공기와 내부공기가 연결되는 경우(녹는치즈가 내부공기와 접촉되어있는 경우)는 내부 공기를 다시 초기화(dfs 이용)

3. 남은 치즈가 없을때까지 2번 알고리즘 반복

댓글을 작성하려면 로그인해야 합니다.