inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

2-C

코드 오류를 못 찾겠어요..ㅠㅠ

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; 
}

처음 작성한 코드는 위의 코드와 같습니다. 자꾸 틀렸다고 하여 무엇이 원인인지 찾기위해 이것저것 찾아보았지만 문제가 될게 전혀 보이지 않네요..ㅠ 알려주실 수 있을까요?

코테 준비 같이 해요! C++

답변 1

1

큰돌

안녕하세요. 수하님ㅎㅎ 

물이 하나도 안 왔을 때의 예제를 처리하지 못하고 있어요. 

2

0 1

1 0

이 예제의 답은 2겠죠? 근데 수하님 코드는 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