코드 오류를 못 찾겠어요..ㅠㅠ
179
진수하
작성한 질문수 3
0
#include <bits/stdc++.h>
using namespace std;
int Area[100][100];
bool visited[100][100];
int drow[4] = {-1, 0, 1, 0};
int dcol[4] = {0, 1, 0, -1};
int cnt, rain, N ;
int out = 1;
void dfs(int row, int col, int rain)
{
visited[row][col] = 1;
for(int i = 0; i < 4;i++){
int nrow = row + drow[i];
int ncol = col + dcol[i];
if(nrow >= N || ncol >= N || nrow < 0 || ncol < 0){
continue;
}
if(Area[nrow][ncol] > rain && !visited[nrow][ncol]){
dfs(nrow,ncol,rain);
}
return;
}
}
int main()
{
//find connected component
//use DFS
cin >> N;
for(int row = 0; row < N; row++){
for(int col = 0; col < N; col++ ){
cin >> Area[row][col];
}
}
for(int rain = 1; rain < 101; rain++){
cnt = 0;
fill(&visited[0][0], &visited[0][0] + 101*101, 0);
for(int i = 0; i < N; i++){
for(int j = 0; j < N; j++){
if(Area[i][j] > rain && !visited[i][j]){
cnt++;
dfs(i,j,rain);
}
}
}
out = max(out,cnt);
}
cout << out;
return 0;
}
처음 작성한 코드는 위의 코드와 같습니다. 자꾸 틀렸다고 하여 무엇이 원인인지 찾기위해 이것저것 찾아보았지만 문제가 될게 전혀 보이지 않네요..ㅠ 알려주실 수 있을까요?
답변 1
1-E질문입니다!
0
565
2
3-L 틀린 부분 피드백 부탁드립니다.
0
864
2
1-A문제 순열재귀함수 질문입니다.
0
417
1
1-A 일곱난쟁이문제입니다
0
493
1
문제 풀 때 방향성에 대해
0
836
1
맥에서 vs code로 실행 관련 질문입니다
0
560
1
17071번 메모리 초과
0
412
1
1-C질문입니다!
0
448
2
2-B BFS 시간초과질문
0
664
2
1-O 13번 라인
0
458
1
6-J 놀이공원 문제 질문
0
409
1
구현관련 질문
0
520
1
강의 교안
0
345
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
566
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
561
1
1-K
0
500
2
3-G번 질문있습니다.
1
515
3
3-C 실행 시간 질문드립니다.
0
526
1
4-A 문제 풀이 질문있습니다.
0
629
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
454
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
371
1
3-O go 함수 질문 드립니다.
1
481
2
4-A 출력 질문
0
325
1
1주차 1-O 질문드립니다
0
284
1





