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

대기업목표님의 프로필 이미지
대기업목표

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2-D

2-D 코드 질문있습니다

해결된 질문

작성

·

275

0

안녕하십니까 큰돌님

큰돌님이 말씀하신 것처럼 강의 보기 전에 저는 전역변수 cnt를 이용해서 작성했는데 전체적으로 잘 작성했는지 궁금해서 질문드립니다 !

http://boj.kr/171ed3e6a98b42439ece862ab2a38ec4

답변 1

1

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 대기업님 ㅎㅎ

전체적으로 깔끔하고 잘 짜셨네요. ㅎㅎ

	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			ret = 0;

초기화 훌륭하구요.

			if (a[i][j] == 1 && !visited[i][j]) {
				dfs(i, j);
				cnt++;
				v.push_back(ret);
			}

조건문도 너무 좋은 거 같아요. 다만 이거를 dfs에서 방문하는 영역의 수를 구하는는 int형으로 바꾸는 것을 연습해보시구요.

 

다른 부분들 모두 괜찮은 거 같습니다.

 

또 질문 있으시면 질문 부탁드립니다. 

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

감사합니다. 

대기업목표님의 프로필 이미지
대기업목표

작성한 질문수

질문하기