Connected Component 문제 질문!
0
안녕하세요!
Connected Componenet문제로 방귀 문제를 예시로 들어줬는데 만약 조건중에 어떤 육지는 오염이 되지 않게 해주는 장치가 있다고 한다면 해당 장치가 있는 육지는 ret에 포함되지 않아야 하는데, 이렇게 코드를 짤려면 어떻게 해야할까요?
답변 1
0
안녕하세요 ㅎㅎ
void DFS(int y, int x){
visited[y][x] = 1;
for(int i = 0; i < 4; i++){
ny = y + dy[i];
nx = x + dx[i];
if(ny < 0 || nx < 0 || ny >=n || nx >= m) continue;
if(a[ny][nx] == 1 && !visited[ny][nx]){
DFS(ny, nx);
}
}
return;
}이부분에서 조건문을 써서 해당 장치 -> 탐색하지 않게 -> continue부분을 넣으시면 됩니다.
감사합니다.
코딩 살구클럽 가입 문의
0
63
2
코딩살구클럽 가입문의
0
69
2
3-K private case 질문
0
64
2
안녕하세요. 코딩살구클럽 문의드립니다!
0
76
2
7:41 듣다가 질문합니다
0
73
2
코드 리뷰 요청드립니다!
0
81
2
코딩살구클럽 계정 문의
0
76
2
SK하이닉스 대비 강의수강
0
210
3
코딩살구클럽 등록부탁드립니다.
0
78
2
7-F 재귀로 풀시 런타임애러
0
72
1
1-N 문제 질문입니다. (+ 채점오류)
0
82
2
코딩살구클럽 가입 확인 부탁드립니다.
0
86
2
직장인 코테 합격 공부방법 문의
0
122
2
코딩살구클럽 가입 방법
0
94
2
6-H 체점 관련 질문
0
74
1
채점서버 연결 관련 질문입니다
0
101
2
삼성 s직군
0
88
1
삼성 코테 없어짐
0
210
1
코딩살구클럽 가입부탁드립니다
0
87
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
69
2
5-S 테스트 케이스 질문
0
78
2
코살 문제풀이 환경
0
88
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
81
1
추천 추가문제들
0
74
2