Software/Algorithm (2) 썸네일형 리스트형 [Algorithm] Sort 구현(Bubble, Quick, Stack, Queue) : C Bubble sort #include int array[10] = {10, 1, 2, 6, 9, 7, 8, 3, 4, 5}; void sort(int arr[]) { int temp = 0; int i,j; for (i=0; i [Algorithm] Exam - 물류창고 제품을 생산하는 N개의 공장 중 한 곳에 물류 창고를 지어서 제품을 관리할 예정이다. 제품을 신속하게 물류 창고로 옮겨야 하기 때문에 공장과 물류 창고 거리가 가까울수록 좋다. 물류 창고와 가장 먼 공장과의 거리가 최대한 가깝게 되는 장소에 물류 창고를 지으려고 한다. [요구사항] 공장과 공장 사이에 최대 1개의 도로가 있을 수 있고, 양방향 도로이다. 제품의 이동은 도로를 이용해서만 이동이 가능하며 최단 거리로 이동을 한다. 최단 거리라 함은 A공장에서 B공장으로 이동할 때, A → B로 직접 가는 것보다 A → C → B로 가는 것이 더 짧은 거라면, C공장을 거쳐서 이동하는 것이다. 값 범위 1. 공장 수 N(N = 자연수, 5 ≤ N ≤ 100) 2. 도로 정보 수 M(M = 자연수, 5 ≤ M .. 이전 1 다음
[Algorithm] Sort 구현(Bubble, Quick, Stack, Queue) : C
Bubble sort #include int array[10] = {10, 1, 2, 6, 9, 7, 8, 3, 4, 5}; void sort(int arr[]) { int temp = 0; int i,j; for (i=0; i
