Algorithm MergeSorte(A,B,m,n)
Input:m개의 정수를 오름차순 정렬한 배열 A, n개의 정수를 오름차순 정렬한 배열 B
Output:m+n개의 정수를 오름차순 정렬한 배열 C
m=0
n=0
C=[]
for(i=1, j=1, k=0; k<m+n; k++)
if(m<i && n<j)
{ if(a[m] <= b[n])
c[k] = a[m++], i++
else
c[k] = b[n++], j++
}
else if(m<i)
c[k] = a[m++]
else
c[k] = b[n++]
하 빨리 끝내고싶다..
숙제 빨리 하고 얼른 가서 자요
c[k] = b[n++], j++
c[k] = b[n++]
j++
따로 쓰셔야되요
이 코드의 오류는 배열의 크기를 알 수 없음.. 동적할당이라 하더라도 결국엔 배열의 크기가 정해지는데 그걸 m에 받아와야 님이 하려는 과제의 코드를 완성 가능해요. 게다가 지문에서 m크기의 배열 A니깐 i=0;i<m;i++식의 반복이 되어야 합니당... m의 값이 변하면 안되어요
배열어ㅣ 크기는
어차피알수없는거아님? 문제가미지순데..
문제가 A[10],B[10],C[20] 이런식으로 나왔을때 저기다 집어넣어서 할수있나없나 이런거 보는거 아닌가여
당연히 배열은 인풋마다 길이가 다를걸 예상하고 코드를 짜야죠