알고리즘) 문풀(26.6.3)

 

 

 

 

• 17 < 30 이므로 17은 동결(17*)됩니다.
• 메모리 상태: [71, 50, 17*]

걍 동그라미만 치면 안되고  런제너레이션 할때 

[   ] 네모 빈칸 안에 숫자 써넣어야겟는데 

 

 

동결 해제: 메모리의 모든 동결을 해제하여 활성 상태로 만듭니다.
메모리 상태: [42, 17, 26] (모두 활성)<run2는 run1의 동결부터 시작하나 ?ㅇㅇㅇ

 

 

 

 

단계수인지 <N안곱해줘도됨 

시간복잡도인지 

 

 

 

 

가져온 k들에 대한 최소를 비교해야하니깐 

 

 

 

 

 

• "병합(Merge)"의 의미: 입력 버퍼(F1, F2, F3)에 남아 있는 맨 앞 숫자들을 비교하여 가장 작은 숫자를 선택해 출력(Output) 버퍼로 보내는 행위를 뜻합니다.
• "키 20까지 병합되고 난 후"의 의미: 숫자를 하나씩 출력 버퍼로 보내는 과정을 반복하다가, 방금 막 숫자 20을 선택해서 출력 버퍼에 넣은 바로 그 순간에 동작을 정지하라는 의미입니다.

 

 

 

 

 

"f1 블록의 첫 번째 원소가 output으로 들어가면 나머지 두 원소만 남는가?"

ㅇㅇㅇㅇ

이 알고리즘은 메모리에 블록 크기(3개 원소)만큼 데이터를 올려두고, 하나씩 **소비(Consume)**하는 방식으로 작동합니

• 초기 상태: F1 메모리 버퍼에 1번 블록인 [1, 5, 14]가 올라옵니다.
• 1 병합 후: 1이 출력 버퍼로 이동했으므로, F1 버퍼에는 **[5, 14]**만 남습니다. (원래 3개 중 뒤의 2개만 남음)

 

 

 

쉘정렬 걍 그룹으로 나눌수도 

 

 

 

 

 

 

j--를 안함 h=4니깐