백준 16988. Baaaaaaaaaduk2 (Easy)

tose33 2023. 9. 29. 15:04

16988번: Baaaaaaaaaduk2 (Easy)

서기 2116년, 인간은 더 이상 AI의 상대가 되지 못하게 되었다. 근력, 순발력, 창의력, 사고력, 문제해결능력, 심지어 인간미조차 AI가 인간을 앞선다. AI가 온 지구를 관리하며 이미 인류는 지구의

www.acmicpc.net

dfs로 돌 두개를 놓는 모든 경우를 만들어낸다.

bfs로 상대돌(2) 그룹이 빈틈없이 애워싸였는지 판단한다.

상대돌(2)에서 시작해서 다음칸이 상대돌(2)면 계속 이동한다.

만약 다음칸이 0인 경우가 있다면 해당 그룹은 애워싸이지 않았다는 의미다.

이때 바로 bfs를 탈출하지 않고 일단 bfs를 계속 진행한다. ( 해당 상대돌 그룹을 모두 방문처리하기 위함 )