2008년 4회 정보처리산업기사 실기 알고리즘
한번 JAVA로 구현해 보았습니다.
public class Algorism {
public static void main(String args[]) {
int[] A = {1,3,5,7,9};
int[] B = {12,10,8,6,4,2};
int[] C = new int[A.length + B.length];
/** 임시적으로 적은 것 **/
int N = A.length;
int M = B.length;
/*********************/
int ISW = 0;
int N1 = 0;
int N2 = M-1;
int N3 = 0;
int List1 = A[N1];
int List2 = B[N2];
TEST :
while(true) {
if(List1 < List2) {
C[N3] = List1;
N1 = N1 + 1;
N3 = N3 + 1;
if(N1 < N) {
List1 = A[N1];
} else {
if(ISW == 0) {
ISW = 1;
List1 = 999999;
} else {
break;
}
}
} else {
C[N3] = List2;
N2 = N2 - 1;
N3 = N3 + 1;
if(N2 >= 0) {
List2 = B[N2];
} else {
if(ISW == 0) {
ISW = 1;
List2 = 999999;
} else {
break;
}
}
}
}
for(int i = 0 ; i < C.length ; i++) {
System.out.print(C[i]+ " ") ;
}
}
}
