인프런 커뮤니티 질문&답변

안녕하세요 Gim님 ㅎㅎ

몇가지 좀 이상한 코드가 있는데요.

다음코드요.

	while(t--){
		cnt = 0;
		fill(&visited[0][0], &visited[0][0] + n * n, 0);

fill은 전체초기화를 해야 합니다. 저렇게 n * n 정사각형으로 초기화를 하고 싶다는 것은 알겠지만 그렇게 되지 않습니다.

예를 들어

다음 코드처럼 저는 8 * 8 정사각형으로 초기화를 시키고 싶어서 다음과 같이 초기화를 시켰을 뿐인데 제 생각과는 다르게 초기화가 되는 것을 볼 수 있습니다. 

#include<bits/stdc++.h>
using namespace std;
int a[10][10]; 
int main(){
 cin.tie(NULL); cout.tie(NULL);
 fill(&a[0][0], &a[8][9], 4);
 for(int i = 0; i < 10; i++){
     for(int j = 0; j < 10; j++){
         cout << a[i][j] << " ";
     }
     cout << '\n';
 } 
 return 0;
}
/*
4 4 4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4 4 0
0 0 0 0 0 0 0 0 0 0
*/

초기화를 시킬 때 행을 모두 초기화하고 그 다음 열부터 다시 초기화하는 과정으로 일어나기 때문에 자신이 생각한대로 초기화가 되지 않기 때문에 그렇습니다. 전체 초기화를 해야 합니다.

				if(a[i][j] <= t) continue;
				if(visited[i][j]) continue;
				cnt ++;
				dfs(i, j);
				if(t == 0){
					cnt = 1;
				};

이 코드보다는 이 코드 전체를 없애고

int n, cnt, ret = 1;

이런식으로 ret에다가 1을 넣는게 낫겠죠? 만약 t = 0일 때 저 if t == 0 부분이 동작할까요? 동작하지 않기 때문입니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.