글 읽기 - 코드가 깔끔하지가 않아서 한번 봐주시면 감사하겠습니다

woogie 3년 전 0

* 코드에 '// 질문부분1,2' 로 표시했습니다.

main 함수에서 Info[] = size 값을 넣고 다시 0으로 초기화 시켰습니다.

뭔가 깔끔하지 않고 코드를 짜면서 불편함을 느꼈습니다.

어떻게 바꾸면 좋을지 의견 주시면 감사하겠습니다.

감사합니다.

#include<stdio.h>
#define MAX 25

int N;
int count = 0, size = 0;
int Map[MAX][MAX];
int Info[MAX*MAX];

void DFS(int y, int x) {

  size++;

  int directX[] = {-1,1,0,0};
  int directY[] = {0,0,-1,1};
  
  //방문표시 
  Map[y][x] = 0;

  for(int i=0; i<4; i++) {
    int nextX = directX[i] + x;
    int nextY = directY[i] + y;

    //배열 조건 만족하는지 
    if(nextX<0 || nextX>= N || nextY<0 || nextY >= N) {
      continue;
    }

    if(Map[nextY][nextX]==1) {
      DFS(nextY,nextX); 
    }
  }
}

int main(void) {

  scanf("%d", &N);
  
  for(int y=0; y<N; y++) {
    for(int x=0; x<N; x++) {
      scanf("%1d", &Map[y][x]);
    }
  }

  for(int y=0; y<N; y++) {
    for(int x=0; x<N; x++) {
      if(Map[y][x]==1) {
        count ++;
        DFS(y,x);
        Info[count-1] = size; //질문 부분 1 
        size = 0; //질문 부분 2 
      }
    }
  }
  printf("%d\n", count);

  int temp=0;

  for(int i=0; i<count; i++) {
    for(int j=0; j<count-1; j++) {
      if(Info[j]>Info[j+1]) {
        temp = Info[j];
        Info[j] = Info[j+1];
        Info[j+1] = temp;
      }
    }
  }

  for(int i=0; i<count; i++) {
    printf("%d\n", Info[i]);     
 }
  
  return 0;
}

woogie 3년 전 0

의견 감사드립니다.

whs1999kr 3년 전 1

포인터로 전달하면 깔끔합니다. 자세한 내용은 주석 참고해주세요.

#include<stdio.h>
#define MAX 25

int N;
int count = 0;
int Map[MAX][MAX];
//0으로 초기화
int Info[MAX*MAX] = {0};

//directX와 directY는 상수이기 때문에 dfs함수 밖으로 빼도 됩니다.
int directX[] = {-1,1,0,0};
int directY[] = {0,0,-1,1};

//포인터로 전달하면 더 깔끔합니다.
void DFS(int y, int x, int *connected_nodes) {
  (*connected_nodes)++;

  //방문표시
  Map[y][x] = 0;

  for(int i=0; i<4; i++) {
    int nextX = directX[i] + x;
    int nextY = directY[i] + y;

    //배열 조건 만족하는지
    if(nextX<0 || nextX>= N || nextY<0 || nextY >= N) {
      continue;
    }

    if(Map[nextY][nextX]==1) {
      DFS(nextY, nextX, connected_nodes);
    }
  }
}

int main(void) {

  scanf("%d", &N);

  for(int y=0; y<N; y++) {
    for(int x=0; x<N; x++) {
      scanf("%1d", &Map[y][x]);
    }
  }

  for(int y=0; y<N; y++) {
    for(int x=0; x<N; x++) {
      if(Map[y][x]==1) {
        DFS(y, x, &(Info[count++]));
      }
    }
  }
  printf("%d\n", count);

  int temp=0;

  for(int i=0; i<count; i++) {
    for(int j=0; j<count-1; j++) {
      if(Info[j]>Info[j+1]) {
        temp = Info[j];
        Info[j] = Info[j+1];
        Info[j+1] = temp;
      }
    }
  }

  for(int i=0; i<count; i++) {
    printf("%d\n", Info[i]);
 }

  return 0;
}

woogie 3년 전 0

포인터에 익숙하지 않는데

포인터를 활용하여 깔끔하게 쓸수있군요

공부해야겠습니다!

깔끔한 피드백 감사드립니다 :D

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

문제

문제

출처

ICPC

코드가 깔끔하지가 않아서 한번 봐주시면 감사하겠습니다

woogie 3년 전 0

woogie 3년 전 0

whs1999kr 3년 전 1

woogie 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말