코드 오류를 못 찾겠어요..ㅠㅠ
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
533
2
3-L 틀린 부분 피드백 부탁드립니다.
0
835
2
1-A문제 순열재귀함수 질문입니다.
0
396
1
1-A 일곱난쟁이문제입니다
0
471
1
문제 풀 때 방향성에 대해
0
811
1
맥에서 vs code로 실행 관련 질문입니다
0
530
1
17071번 메모리 초과
0
390
1
1-C질문입니다!
0
428
2
2-B BFS 시간초과질문
0
638
2
1-O 13번 라인
0
447
1
6-J 놀이공원 문제 질문
0
389
1
구현관련 질문
0
492
1
강의 교안
0
322
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
550
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
540
1
1-K
0
481
2
3-G번 질문있습니다.
1
481
3
3-C 실행 시간 질문드립니다.
0
503
1
4-A 문제 풀이 질문있습니다.
0
601
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
441
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
349
1
3-O go 함수 질문 드립니다.
1
453
2
4-A 출력 질문
0
308
1
1주차 1-O 질문드립니다
0
266
1





