#85. [백준_C언어] 1068 : 트리 \ 트리

입력 코드 #include int N, M; int p[50], c[50]; int ans; void init(void) { int i; scanf("%d", &N); for (i = 0; i < N; ++i) { scanf("%d", &p[i]); if (-1 != p[i]) ++c[p[i]]; } scanf("%d", &M); } void func(void) { int i, j; --c[p[M]]; for (i = 0; i < N; ++i) { if (i == M) continue; if (0 == c[i]) { j = i; while (-1 != j && M != j) j = p[j]; if (-1 == j) ++ans; } } } int main(void) { init(); func(); prin..

• format_list_bulleted C
• · 2021. 2. 18.
• textsms

#84. [백준_C언어] 11724 : 연결 요소의 개수 \ 그래프 탐색

입력 코드 #include int b[1001]; int a(int c){ if(b[c]==c){ return c; } b[c]=a(b[c]); return a(b[c]); } int d(int c,int e){ int f; f=a(c); if(f==a(e)){ return 0; } b[a(e)]=f; return -1; } int main(){ int c,e,f,g,z; scanf("%d %d",&c,&e); for(z=1;z

• format_list_bulleted C
• · 2021. 2. 17.
• textsms

#83. [백준_C언어] 1707 : 이분 그래프 \ 그래프 탐색

입력 코드 #include #include #include int K; int V, E; int stop; int cnt; int** graph; int* count; int* group; int* check; int* N1; int* N2; void Dfs(int num, int group_); int main() { int k; int v, e; int n1, n2; scanf("%d", &K); for (k = 1; k

• format_list_bulleted C
• · 2021. 2. 17.
• textsms

#82. [백준_C언어] 2178 : 미로 탐색 \ 그래프 탐색

입력 코드 #include int i, j, N, M; int map[501][501]; int visit[501][501]; //좌표정보를 담을 구조체 선언 typedef struct n { int x; int y; }q; q queue[10001]; //큐의 크기를 넉넉하게 (원형큐를 쓰면 될것도같은데 이건 확인해볼것) int front, rear, max; //자료구조 구현을 위한 변수 //상 하 좌 우 를 확인하기위한 방향수정용 배열 int vectX[4] = { 0,0,1,-1 }; int vectY[4] = { 1,-1,0,0 }; //큐 자료구조를 쓰기위한 선언 q deque(); void enque(int, int); int isEmpty(); void bfs() { int nextX, n..

• format_list_bulleted C
• · 2021. 2. 17.
• textsms

#81. [백준_C언어] 1697 : 숨바꼭질 \ 그래프 이론

입력 코드 #include int min(int a, int b) { return a

• format_list_bulleted C
• · 2021. 2. 16.
• textsms

#80. [백준_C언어] 1260 : DFS와 BFS \ 그래프 이론

입력 코드 #include #define MAX_VERTICES 1001 int DFS_V[MAX_VERTICES] = { 0, }; //DFS를 실행하면서 방문한 정점을 표시하기 위한 배열 int BFS_V[MAX_VERTICES] = { 0, }; //BFS를 실행하면서 방문한 정점을 표시하기 위한 int graph[MAX_VERTICES][MAX_VERTICES] = { 0, }; int queue[MAX_VERTICES]; void dfs(int v, int vertices); void bfs(int v, int vertices); int main() { int vertices, edges, vertex, i, j; scanf("%d %d %d", &vertices, &edges, &vertex)..

• format_list_bulleted C
• · 2021. 2. 16.
• textsms