책 내용 질문하기
교재 오류
도서
2022 시나공 정보처리기사 필기
페이지
190
조회수
325
작성일
2022-07-12
작성자
탈퇴*원
정처기 필기 1권 190쪽 선택정렬에서
최소값을 찾아 바꾸는 거면
초기상태가 85624일때
1회전 결과가 28654가 아니라
25684 아닌가요?
2회전 결과도 24865가 아니라
24685 아닌가요?
답변
2022-07-13 09:57:50
안녕하세요 길벗수험서 운영팀입니다.
최소값을 찾아 바꾸는 방법에는 2가지가 있습니다.
1. 각 요소들을 비교해가며 자신보다 낮은 수가 있으면 바로 교체를 수행하여 최소값을 맨 앞에 위치시킴
2. 각 요소들을 비교해가며 최소값의 위치를 확인한 후 회전이 종료될 때 맨 앞의 요소와 저장된 위치의 값을 교체시킴
기존 정보처리기사, 산업기사, 기능사 기출문제에서 선택정렬의 각 회전에 대한 문제가 나왔을 때 주로 1번의 방법을 사용하여 해결하는 문제가 주로 출제되었습니다.
이점 염두에 두시고 말씀하신 2번 방법 외의 교재의 예제에서 설명하고 있는 1번 방법 또한 기억하여 문제를 푸는데 혼동을 겪지 않으시길 바랍니다.
행복한 하루되세요 :)
-
관리자2022-07-13 09:57:50
안녕하세요 길벗수험서 운영팀입니다.
최소값을 찾아 바꾸는 방법에는 2가지가 있습니다.
1. 각 요소들을 비교해가며 자신보다 낮은 수가 있으면 바로 교체를 수행하여 최소값을 맨 앞에 위치시킴
2. 각 요소들을 비교해가며 최소값의 위치를 확인한 후 회전이 종료될 때 맨 앞의 요소와 저장된 위치의 값을 교체시킴
기존 정보처리기사, 산업기사, 기능사 기출문제에서 선택정렬의 각 회전에 대한 문제가 나왔을 때 주로 1번의 방법을 사용하여 해결하는 문제가 주로 출제되었습니다.
이점 염두에 두시고 말씀하신 2번 방법 외의 교재의 예제에서 설명하고 있는 1번 방법 또한 기억하여 문제를 푸는데 혼동을 겪지 않으시길 바랍니다.
행복한 하루되세요 :)