알고리즘 풀이/백준(Boj)
백준(BOJ) 16988번 Baaaaaaaaaduk2 (Easy)
100win10
2019. 12. 2. 01:21
문제 : https://www.acmicpc.net/problem/16988
16988번: Baaaaaaaaaduk2 (Easy)
서기 2116년, 인간은 더 이상 AI의 상대가 되지 못하게 되었다. 근력, 순발력, 창의력, 사고력, 문제해결능력, 심지어 인간미조차 AI가 인간을 앞선다. AI가 온 지구를 관리하며 이미 인류는 지구의 주인 자리에서 쫓겨난지 오래이다. 그나마 다행인 것은 AI가 인간을 적대적으로 대하지 않고, 도리어 AI가 쌓아올린 눈부신 기술의 발전으로 모든 사람이 무제한적인 재화를 사용할 수 있게 되어 한 세기 전의 사람들이 바라던 돈 많은 백수와 같은 삶을 누릴
www.acmicpc.net
풀이 :
우선 좌표값이 0인 좌표들만 v 배열에 넣는다. 그 후 2개씩 뽑아서 각각의 경우를 확인한다.
좌표값이 2인 좌표를 고른 후 BFS를 통해 탐색해주는데 이때 각 좌표들은 모두 1로 둘러싸여
있어야 한다. 이 조건은 상하좌우가 0이 아니라는 조건과 일치하기 때문에 만약 0이 나온다면
bool 조건을 false로 주어서 더하지 못하게 막아준다.
코드 ( C++ )
