Q & A

시삽: 레드플러스 님 
게시판 이동:
 제목 : Re : Merge알고리즘 관련 질문
글번호: 1039
작성자: 레드플러스
작성일: 2022/03/15 오후 2:53:00
조회수: 295

 

안녕하세요.

 

이미 보셨을 것 같은데요.

다음 강좌를 먼저 살펴보세요.

 

 

merge[k] = first[i];
k++;
i++;

위 세 줄을 한 줄로 줄인 코드가 다음 코드입니다.

merge[k++] = first[i++];


병합 정렬 알고리즘은

이미 정렬된 두 개의 배열을 합쳐서 그 결괏값도 정렬된 형태로 나오는게 목적입니다.

제가 책에도 썼지만,

12개 알고리즘은 공식과 같은 알고리즘이기에,

수학 공식 암기 형태로 익혀두시면 좋습니다.

그리고, Visual Studio 2022에서 F11번 계속 반복하면서 실행해보시면 코드 흐름을 익히는데 도움이 되실 겁니다.

 

감사합니다.

 

 


On 2022-03-15 오후 2:28:00, '박정수' wrote:

 

 


안녕하세요 C# 교과서로 독학중인 학생입니다.

다름이 아니라 C# 교과서 443페이지에서 

While(i<M && j<N)

{

if(first[i] <= second[j])

  {merge[k++]=first[i++]}                 <- 이부분에서 []안에 k++와 i++가 들어가면 k와 i가 들어갈때와 무엇이 다른가요?

While(i<M && j<N) 부분을 While(i<M) While(j<N) 뒤쪽으로 보내면 1,3,5,2,4라는 결과가 나오는데 왜 그렇게 나오는지 잘 이해가 되지 않습니다. 알려주시면 감사하겠습니다!

 

 
이전 글   다음 글 삭제 수정 답변 글쓰기 리스트

(댓글을 남기려면 로그인이 필요합니다.)

관련 아티클 리스트
  제       목 파일 작성자 작성일 조회
이전글 .net5, .net6 / Startup, Programs 사용문의 - 김준호 2022-03-16 407
  Merge알고리즘 관련 질문 - 박정수 2022-03-15 325
현재글 Re : Merge알고리즘 관련 질문 - 레드플러스 2022-03-15 295
다음글 Blazor 강의 듣고 있는 중인데, HTML 자동완성 부분만 안됩니다. - 김규일 2022-03-14 311
 
손님 사용자 Anonymous (손님)
로그인 Home