글 읽기 - 부족한 부분을 알려주세요..ㅠ

jwl0105 2년 전 0

예제와 반례들 알맞게 출력되고 있습니다. 근데 질문글의 꽤 많은 분들이 20%에서 틀리는 것과 마찬가지로

저도 똑같은 상황에 놓여있습니다.. 진짜 모르겠습니다. 코드에 주석 달아서 설명을 추가했으니 어떤 지적이라도 달게 받겠습니다.. ㅠㅠ 부탁드립니다.

#include <stdio.h>

int map[50][50], visited[50][50], island=0; //map: 바다와 섬을 구분한 이차원 배열, visited: 방문을 했는지 안했는지 구분하기 위한 배열, island: 섬의 개수를 확인하기 위한 변수
int x[8]={1,1,0,-1,-1,-1,0,1}, y[8]={0,1,1,1,0,-1,-1,-1}; // 8방향을 나타낸 배열

void erase_visited() // 무한루프 속에서 visited 배열을 0으로 초기화 하기 위한 함수
{
    for(int d=0; d<50; d++)
    {
        for(int e=0; e<50; e++)
        {
            visited[d][e]=0;
        }
    }
}
void use_dfs(int h, int w) // dfs를 이용해서 주변 8개 지역을 확인한다.
{
    for(int c=0; c<8; c++) // 8방향에 대한 반복문
    {
        if(map[h+y[c]][w+x[c]]==1 && visited[h+y[c]][w+x[c]]==0) // 특정 지역이 dfs에 들어왔을때, 그 지역을 기준으로 8개의 지역을 map과 visited 배열을 통해 방문기록과 육지인지를 확인한다.
        {
            visited[h+y[c]][w+x[c]]=1;
            use_dfs(h+y[c],w+x[c]);
        }
    }
}
void find_ans(int h, int w) // 이차원 배열의 모든 부분을 확인한다
{
    for(int a=0; a<h; a++)
    {
        for(int b=0; b<w; b++)
        {
            if(map[a][b]==0) continue; // 바다(map[a][b]=0)인 경우는 continue
            else // 섬인 경우
            {
                if(visited[a][b]==0) // 섬 & 방문을 하지 않은 경우
                {
                    visited[a][b]=1;
                    island+=1; // island의 개수를 증가시킴 (기존에 확인한 섬과 다른 섬이기 때문)
                    use_dfs(a, b);
                }
            }
        }
    }
}
int main()
{
    int w, h;
    while(1)
    {
        scanf("%d %d", &w, &h);
        if(w==0 && h==0) // 0 0이 들어오면 종료한다/
        return 0;
        erase_visited(); // 매번 visited 배열을 0으로 초기화한다
        island=0; // island도 마찬가지로 0으로 초기화한다.
        for(int i=0; i<h; i++)
        {
            for(int j=0; j<w; j++)
            {
                scanf("%d", &map[i][j]);
            }
        }
        find_ans(h, w);
        printf("%d\n", island);
    }
}

dps2 2년 전 0

안녕하세요

올려주신 코드에서 몇가지 의심가는 부분이 있어 그 부분을 수정하니 맞았습니다를 받았습니다.

우선 erase_visited를 통해 visit은 초기화되지만 map은 되고있지 않습니다.

map의 크기가 줄어든 경우 기존 입력받은 map이 그대로 남아있을 수 있습니다.

또한 20번째줄에서 h+y[c]와 w+x[c]의 범위 확인을 안하고 있습니다.

map[50][50]으로 선언되어있으니 map[3][50]은 map[4][0]과 같은데 이는 의도된 사항이 아닌 것 같습니다.

h+y[c]와 w+x[c]가 적절한 범위(0이상 h,w미맘 혹은 map을 초기화했다면 50미만으로 둬도 됩니다.)에 있는지 확인하셔야합니다.

위 언급한 두가지를 고쳤더니 맞았습니다.

궁금하신 점 있으시면 답글남겨주세요.

jwl0105 2년 전 1

늦은 시간에 정성스러운 답변 감사합니다..!!

제가 군인이라서.. 고민을 해봤지만 시간이 너무 늦어서 마무리 하지 못했습니다.. ㅠㅠ 내일 마무리 해보겠습니다.

답변 정말 감사합니다! 모르는게 있다면.. 질문 드리겠습니다!!

jwl0105 2년 전 1

@dps2

정말 감사합니다!

map를 다시 초기화한다는 생각은 처음부터 했었는데.. 짚어주시지 않았더라면 절대 몰랐었을거 같아요 ㅠ
그리고, 배열을 사용할 때, 예시로 들어주신 map[3][50]이 map[4][0]으로 넘어갈 수 있다는 사실은 부끄럽지만 처음 알았습니다. 많은 걸 배워가는거 같습니다! 감사합니다!

(map[52][52]로 선언하고, erase 함수에 map도 초기화 했더니 맞았습니다! ㅎㅎ)

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

문제

문제

출처

ICPC

부족한 부분을 알려주세요..ㅠ

jwl0105 2년 전 0

dps2 2년 전 0

jwl0105 2년 전 1

jwl0105 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말