윤성우님의 C 프로그래밍 도전프로그래밍 THREE [2] (달팽이정렬)

도전2]

1. 여러가지 방법이 있을것 같은데 어느정도 최적화 시킨것 같다. 짜면서 이리저리 바꾸고 처음 생각 하고는 많이 달라졌지만 이틀동안 연습장에 쓰고 또 썼다 -_-;; 아무튼 달팽이 배열 재미난거 같다. ㅋ

#include <stdio.h> int main(void) { int i, j, n; int repeat, row = 0, col = -1, direct = 1, val = 1; int arr[10][10]; printf("Make N * N Snail array....\n"); printf("Input N (Max value is 10) : "); scanf("%d", &n); repeat = n; while(repeat != 0) { /* make array for row */ for(i = 0; i < repeat; i++) { col += direct; arr[row][col] = val++; } repeat--; /* make array for column */ for(i = 0; i < repeat; i++) { row += direct; arr[row][col] = val++; } /* change direction(left -> right, right -> left OR top -> bottom, bottom -> top) */ direct *= -1; } /* print snail array */ for(i = 0; i < n; i++) { for(j = 0; j < n; j++) { printf("%d\t", arr[i][j]); } putchar('\n'); } return 0; }


2. 맨처음에 풀려고 생각 했을때 이어지는 문제여서 배열 회전방식으로 해볼려고 했는데 도저히 안풀려서 위에 짠 것처럼 해결했다. 그리고 나서 될것 같은 이문제를 고생고생 끝에 풀어냈다. 사실 별로 필요는 없는듯 하나 아무튼.. ㅎ #include <stdio.h> int ARR[10][10]; // Global Array void input_value(int n); void turn_arr(int n); int main() { int i, j, n; printf("Make N * N Snail array....\n"); printf("Input N (Max value is 10) : "); scanf("%d", &n); input_value(n); /* print array */ for(i = 0; i < n; i++) { for(j = 0; j < n; j++) { printf("%d\t", ARR[i][j]); } putchar('\n'); } return 0; } void input_value(int n) { int i, j, k; int repeat = n, row = 0, col = 0, val = 1, ncol = 0; // ncol = Next Column for(i = 0; i < n/2; i++) { for(j = 0; j < 4; j++) { for(k = 0, col = ncol; k < repeat-1; k++) { ARR[row][col++] = val++; } turn_arr(n); } row++, ncol++; repeat -= 2; } /* for odd size array */ if(n % 2 != 0) ARR[n/2][n/2] = n*n; } void turn_arr(int n) { int i, j; int tmp[10][10]; for(i = 0; i < n; i++) { for(j = 0; j < n; j++) { tmp[i][j] = ARR[j][n-i-1]; } } for(i = 0; i < n; i++) { for(j = 0; j < n; j++) { ARR[i][j] = tmp[i][j]; } } }