-
백준(BOJ) 16988번 Baaaaaaaaaduk2 (Easy)알고리즘 풀이/백준(Boj) 2019. 12. 2. 01:21
문제 : https://www.acmicpc.net/problem/16988
풀이 :
우선 좌표값이 0인 좌표들만 v 배열에 넣는다. 그 후 2개씩 뽑아서 각각의 경우를 확인한다.
좌표값이 2인 좌표를 고른 후 BFS를 통해 탐색해주는데 이때 각 좌표들은 모두 1로 둘러싸여
있어야 한다. 이 조건은 상하좌우가 0이 아니라는 조건과 일치하기 때문에 만약 0이 나온다면
bool 조건을 false로 주어서 더하지 못하게 막아준다.
코드 ( C++ )
'알고리즘 풀이 > 백준(Boj)' 카테고리의 다른 글
백준(BOJ) 16922번 로마 숫자 만들기 (0) 2019.12.09 백준(BOJ) 16917번 양념 반 후라이드 반 (0) 2019.12.08 백준(BOJ) 16935번 배열 돌리기 3 (0) 2019.12.01 백준(BOJ) 16987번 계란으로 계란치기 (0) 2019.11.30 백준(BOJ) 16939번 2x2x2 큐브 (0) 2019.11.30