top of page

소스 코드 제출

공개·회원 50명

250717

#include <stdio.h>



#include <string.h>



int counter(int *arr);


void sort(int *arr, int n);


int dfs(int *arr, int r, int c, int start, int end);



int main()


{


//100,000


int arr[100][100] = {0}, n,m,start;

int u,v,j, max=100001;



scanf("%d %d %d", &n, &m, &start);

getchar();



for (int i=0; i<n; i++){


scanf("%d %d", &u,&v);


arr[u][counter(arr[u])] = v;

arr[v][counter(arr[v])] = u;

}


for (int i=0; i<n; i++) {


if (arr[i] !=0 ) {


sort(arr[i], counter(arr[i]));

}

}


//

//

// for (int i=1; i<=n; i++) {

//

// dfs(arr,1,0,start,1);

//

// }




for (int i=0; i<n; i++) {


for (j=0; j<n; j++) {


printf("%d ", arr[i][j]);


}


printf("\n");


}





return 0;



}


int dfs(int *arr, int *visited,int r, int c, int start, int end) {


printf("Test");

return 0;

}



void sort(int *arr, int n) {


int temp;




for (int i=0; i<n; i++) {


for (int j=i+1; j<n; j++) {


if (arr[i]>arr[j]) {


temp = arr[j];


arr[j] = arr[i];


arr[i] = temp;


}

}

}

}



int counter(int *arr) {




int j=0;


while (arr[j]!=0) {


j++;


}


return j;


}

7회 조회
주소 : 경기도 용인시 광교중앙로 302 블루 스퀘어 602호
연락처 : 031) 216 - 1546 ,     031) 215 - 1546
사업자등록번호 : 465-92-00916
​학원 등록 제 4603호
bottom of page