책 내용 질문하기
정처기 1권 188쪽 예제
도서
2021 시나공 정보처리기사 필기
페이지
188
조회수
657
작성일
2021-05-12
작성자
탈퇴*원
첨부파일
힙정렬 예제에서 최종 결과가
19
18 17
16 14 13 11
15 12
인데 첨부한 파일처럼 결과가 나오지는 못하나요?
답변
2021-05-13 10:34:35
안녕하세요 길벗수험서 운영팀입니다.
힙 정렬을 노드의 하위 레벨부터 역순으로 작업을 진행합니다.
그리고 한 번 지나간 작업은 다음 회전이 될 때까지 다시 처리되는 일은 없죠.
이렇게 생각하세요. 이진 트리에서 선분 하나가 양단의 숫자를 비교하는 '조건식'이며,
조건식을 체크하는 순서는 아래쪽에서 위쪽, 오른쪽에서 왼쪽순입니다.
때문에 가장 하위 레벨의 오른쪽부터 처리하게 되면
17
14 13
18 16 19 11
15 12
↓
17
18 19
16 14 13 11
15 12
↓
19
18 17
16 14 13 11
15 12
순이 되죠.
회원님이 적으신 것 중 잘못된 것이라면 3번째의 14 18 16 비교시, 14-16을 먼저 비교하지 않아 순서가 바뀌었다는 점.
그 외의 회원님의 필기 마지막에 15가 위로 올라온 것은 교재에서는 전체 1회전만 수행하였으나, 회원님의 경우 추가 수행을 통해 이진 트리를 전부 정렬하였다는 점에서 차이가 발생한 것으로 이것은 잘못 이해하신 부분은 아닙니다.
행복한 하루되세요 :)
-
관리자2021-05-13 10:34:35
안녕하세요 길벗수험서 운영팀입니다.
힙 정렬을 노드의 하위 레벨부터 역순으로 작업을 진행합니다.
그리고 한 번 지나간 작업은 다음 회전이 될 때까지 다시 처리되는 일은 없죠.
이렇게 생각하세요. 이진 트리에서 선분 하나가 양단의 숫자를 비교하는 '조건식'이며,
조건식을 체크하는 순서는 아래쪽에서 위쪽, 오른쪽에서 왼쪽순입니다.
때문에 가장 하위 레벨의 오른쪽부터 처리하게 되면
17
14 13
18 16 19 11
15 12
↓
17
18 19
16 14 13 11
15 12
↓
19
18 17
16 14 13 11
15 12
순이 되죠.회원님이 적으신 것 중 잘못된 것이라면 3번째의 14 18 16 비교시, 14-16을 먼저 비교하지 않아 순서가 바뀌었다는 점.그 외의 회원님의 필기 마지막에 15가 위로 올라온 것은 교재에서는 전체 1회전만 수행하였으나, 회원님의 경우 추가 수행을 통해 이진 트리를 전부 정렬하였다는 점에서 차이가 발생한 것으로 이것은 잘못 이해하신 부분은 아닙니다.행복한 하루되세요 :)