글 읽기 - 카카오 코드 페스티벌 질문입니다. (dfs)

gmldus0407 4년 전 0

https://www.welcomekakao.com/learn/courses/30/lessons/1829

문제 링크입니다.

간단하게 dfs로 접근하려했고 테스트 케이스도 통과하는데 제출만하면 왜자꾸 틀렸다 뜨는지 모르겠습니다. ㅜㅜ

마땅히 질문할데가 없어서 여기계신 분들께 도움을 구하고자합니다

#include <vector>
#include <iostream>
#include <cstdio>
#include<string.h>
#include<algorithm>
using namespace std;
int M, N;
int cnt;
int A, mm;
vector< vector<int> >map;
bool visited[101][101];
int dir[4][2] = { { -1,0 },{ 0,1 },{ 1,0 },{ 0,-1 } };
// 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요.

void dfs(int x, int y) {
    int dir[4][2] = { { -1,0 },{ 0,1 },{ 1,0 },{ 0,-1 } };

	for (int i = 0; i < 4; i++) {
		int dx = x + dir[i][0];
		int dy = y + dir[i][1];
		if (0 <= dx && dx < M && 0 <= dy && dy < N) {
			if (visited[dx][dy] == false && map[dx][dy] == A) {
                visited[dx][dy]=true;
				cnt++;
                dfs(dx,dy);
			}
		}
	}
}

vector<int> solution(int m, int n, vector<vector<int>> picture) {
	int number_of_area = 0;
	int max_size_of_one_area = 0;
    mm = 0;
    cnt=0;
    visited[101][101]={0};
    
	M = m;
	N = n;
	map = picture;
	for (int i = 0; i < M; i++) {
		for (int j = 0; j < N; j++) {
            cnt=0;
			if (visited[i][j] == false && map[i][j] != 0) {
                visited[i][j]=true;
				
				A = map[i][j];
				number_of_area++;
				cnt++;
				dfs(i, j);
			}
        
			mm = max(mm, cnt);
		}
	}
    max_size_of_one_area = mm;
	vector<int> answer(2);
	answer[0] = number_of_area;
	answer[1] = max_size_of_one_area;
	return answer;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

카카오 코드 페스티벌 질문입니다. (dfs)

gmldus0407 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말