190페이지에서 선택정렬을 실행하는데 8 5 6 2 4를 정렬하라 합니다
1회전을 하면 여기서 최소를 선택하여 8과 자리를 바꿔 25684아닙니까?
왜 갑자기 5가 먼저나와 5 8 6 2 4 상태로 바뀐 상태에서 2와 5를 바꿉니까?
204페이지도 그렇습니다 8 3 5 2 4를 선택정렬 1회 실행하면 2 3 5 8 4 아닙니까?
안녕하세요 길벗수험서 운영팀입니다.
오름차순 선택정렬을 구현하는 방법에는 두 가지가 있습니다.
1. 각 요소들을 비교해가며 자신보다 낮은 수가 있으면 바로 교체를 수행하여 최소값을 맨 앞에 위치시킴
2. 각 요소들을 비교해가며 최소값의 위치를 확인한 후 회전이 종료될 때 맨 앞의 요소와 저장된 위치의 값을 교체시킴
기존 정보처리기사, 산업기사, 기능사 기출문제에서 선택정렬의 각 회전에 대한 문제가 나왔을 때 주로 1번의 방법을 사용하여 해결하는 문제가 주로 출제되었습니다.
이점 염두에 두시고 말씀하신 2번 방법 외의 교재에서 설명하고 있는 1번 방법 또한 기억하여 문제를 푸는데 혼동을 겪지 않으시길 바랍니다.
행복한 하루되세요 :)
-
관리자2022-02-18 10:22:15
안녕하세요 길벗수험서 운영팀입니다.
오름차순 선택정렬을 구현하는 방법에는 두 가지가 있습니다.
1. 각 요소들을 비교해가며 자신보다 낮은 수가 있으면 바로 교체를 수행하여 최소값을 맨 앞에 위치시킴
2. 각 요소들을 비교해가며 최소값의 위치를 확인한 후 회전이 종료될 때 맨 앞의 요소와 저장된 위치의 값을 교체시킴
기존 정보처리기사, 산업기사, 기능사 기출문제에서 선택정렬의 각 회전에 대한 문제가 나왔을 때 주로 1번의 방법을 사용하여 해결하는 문제가 주로 출제되었습니다.
이점 염두에 두시고 말씀하신 2번 방법 외의 교재에서 설명하고 있는 1번 방법 또한 기억하여 문제를 푸는데 혼동을 겪지 않으시길 바랍니다.
행복한 하루되세요 :)
-
관리자2022-02-21 09:16:14
안녕하세요 길벗수험서 운영팀입니다.
85624의 오름차순 선택정렬 1회전에서
1. 8 > 5 이므로 8과 5의 위치가 바뀝니다. 58624
2. 5 > 6이 아니므로 넘어갑니다.
3. 5 > 2 이므로 5와 2의 위치가 바뀝니다. 28654
4. 2 > 4가 아니므로 넘어갑니다.
1회전 결과 -> 28654
가 나오게 됩니다.
행복한 하루되세요 :)
-
*2022-02-19 14:04:12
이야기 주신 방식을 이용해서
8,5,6,2,4 보기를 정렬 실행하면 2,8,5,6,4 아닌가요?
왜 교재에서는 2,8,6,5,4 로 표현되나요?