반응형 1시간22분1 [BaekJoon/백준] 1012번 C++ VISITED 배열을 따로 구현하신 분들이 많았는데, 이 문제에서는 딱히 구현해줄 필요 없이 기존 배열을 활용하여 VISITED 기능을 사용할 수 있다. #include #include #include using namespace std; int T; // 테스트 케이스 int arr[50][50]; // 논밭 최대 크기 int N, M; // 가로, 세로 int C; // 배추 수 int x, y; // 배추 위치를 위해 int total; // 전체 지렁이 갯수 // 인근 1 영역을 모두 0으로 만들어주는 함수. (재귀) void road(int x, int y) { if(arr[x][y] == 1) arr[x][y] = 0; else return; if(x - 1 >= 0) road(x - 1, y.. 2021. 3. 21. 이전 1 다음 반응형