알고리즘
백준 #1012 유기농 배추
난이도 : 실버2소요시간 : 1시간 9분사용한 풀이법 : bfs,queue풀이 과정1. 테스트 케이스 시작 때 마다 vis[][], bc[][] 배열 0으로 초기화2. 배추 위치 입력 들어올 때 마다 bc[][]배열 1 삽입3. for문 돌면서 방문 이력이 없으면서 배추가 있는 곳을 만나면 bfs 실행 => 하나의 배추 군단이 끝나면 bfs종료 후, cnt++됨4. cnt값 출력작성 코드#include #include #include using namespace std;queue > Q;int bc[50][50];int vis[50][50];int t,n,m,k,x,y;int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); in..
2024. 2. 11. 14:05