책 내용 질문하기
병합의 호출함수 아래부분 알고리즘
도서
2020 시나공 정보처리기능사 실기 : NCS 기반 전면 개편
페이지
368,369
조회수
209
작성일
2020-07-05
작성자
탈퇴*원
첨부파일
안녕하세요 369 페이지에 보면 A배열이 끝났을 때 B(J)=0 식을 사용해서 B배열도 끝났는지 확인해주는 과정이 있는데요 그 옆에 B배열이 먼저 끝났을 때에는 A배열도 끝났는지 확인하는 A(i)=0 식이 왜 없는건가용?
답변
2020-07-06 14:51:56
안녕하세요 길벗수험서 운영팀입니다.
CC(A, C)가 호출되는 17번과 21번을 확인해주세요.
17번에서는 이미 위의 14번 조건식에서 A(i)가 0이 아님을 확인하고 넘어가기 때문에 체크할 필요가 없습니다.
21번이 수행될 때, 6번 조건식에서 A(i)>B(J)를 통해 A(i)에 이미 값이 있음을 알 수 있기 때문에 체크할 필요가 없습니다.
23번의 조건식의 이유는 15번을 통해 호출되었을 때 뿐이죠.
행복한 하루되세요 :)
-
관리자2020-07-06 14:51:56
안녕하세요 길벗수험서 운영팀입니다.
CC(A, C)가 호출되는 17번과 21번을 확인해주세요.
17번에서는 이미 위의 14번 조건식에서 A(i)가 0이 아님을 확인하고 넘어가기 때문에 체크할 필요가 없습니다.
21번이 수행될 때, 6번 조건식에서 A(i)>B(J)를 통해 A(i)에 이미 값이 있음을 알 수 있기 때문에 체크할 필요가 없습니다.
23번의 조건식의 이유는 15번을 통해 호출되었을 때 뿐이죠.
행복한 하루되세요 :)