This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| algorithm [2015/04/18 12:50] – [마방진 (Magic Square)] ledyx | algorithm [2021/02/07 03:15] (current) – external edit 127.0.0.1 | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | = Algorithm = | + | ~~REDIRECT>algorithm: |
| - | + | ||
| - | {{tag>Algorithm}} | + | |
| - | + | ||
| - | = 마방진 (Magic Square) = | + | |
| - | * 홀수만 처리 가능! | + | |
| - | <sxh java> | + | |
| - | int size = 5; | + | |
| - | + | ||
| - | int[][] arr = new int[size][size]; | + | |
| - | + | ||
| - | int middle = size/2; | + | |
| - | + | ||
| - | int i=0, j=middle; | + | |
| - | for(int num=1 ; num< | + | |
| - | arr[i][j] = num; | + | |
| - | + | ||
| - | //행 감소 | + | |
| - | i--; | + | |
| - | if(i < 0) | + | |
| - | i = size-1; | + | |
| - | + | ||
| - | //열 증가 | + | |
| - | j = (++j)%size; | + | |
| - | //아래 표현과 같다. | + | |
| - | /*j++; | + | |
| - | if(j >= size) | + | |
| - | j = 0;*/ | + | |
| - | + | ||
| - | // | + | |
| - | if(num%size == 0) { | + | |
| - | i = (i+2)%size; | + | |
| - | j--; | + | |
| - | if(j < 0) | + | |
| - | j = size-1; | + | |
| - | } | + | |
| - | } | + | |
| - | </ | + | |
| - | + | ||
| - | = 합병 정렬 (Merge Sort) = | + | |
| - | [[Merge Sort]] | + | |