KyungHwan's etc.

마방진 알고리즘(홀수)package test; ​ import java.util.InputMismatchException; import java.util.Scanner; ​ public class test5 { public static void main(String[] main){ ​ Scanner scan = new Scanner(System.in); ​ int deg; ​ while(true){ ​ try{ ​ System.out.print("마방진의 차수를 입력하세요. : "); ​ deg = scan.nextInt(); ​ if(deg%2==1)break; ​ System.out.println("홀수만 입력해야 합니다."); ​ } catch(InputMismatchException e){ ​ S..

기본알고리즘(Algorithm basic)Bubble Sort이웃하는 숫자를 비교하여 작은 수를 앞쪽으로 이동시키는 과정을 반복 (마치 '거품’처럼 위로 올라감) Bubble sort pseudo code//크기가 n인 배열 A for pass = 1 to n-1 // 총 n-1번을 비교해야 된다. (A[0]과 A[1], A[1]과 A[2] ...) for i= 1 to n-pass // 오름차순이면 이미 정렬 한 뒷 쪽 얘들은 정렬하지 않아도 되니까. if (A[i-1] > A[i])// 왼쪽의 원소가 오른쪽의 원소보다 크면 A[i-1] ↔ A[i]// 서로 자리를 바꿈 return 배열A총 비교 횟수는 (n-1) + (n-2) + … + 2 + 1 = n(n-1)/2 이고 if문에서 바꾸는 시간복잡도..