이우의 개발일지

백준 1012번 BFS 유기농 배추  1012번 유기농 배추 풀이이 문제는 일반적인 BFS 코드에서 약간의 응용을 가미한 코드이다. 순차적으로 모든 x,y 를 살펴보면서 만약 1이면 그 근처에 있는 1인 구간을 다 탐색한 뒤, 다시 순차적으로 x,y를 탐색하는 구조이다.  이 문제의 특이한 점은 BFS를 테스트케이스로 줘서 초기화 시켜줘야한다는 점이다. 이 부분에서 약간 당황했는데int board[502][502]; // 값이 1인 곳bool vis[502][502]; // 방문 여부, 방문 했으면 1 안했으면 0 이 부분을 for 문 안에 가져오면 에러가 뜨기 때문에, for문에서 다시 이 값들을 초기화해줘야 했다. for (int i = 0; i  이런식으로 fill 함수를 써서 board와 vis를..