안녕하세요.
선택정렬 관련해서 질문이 있습니다.
p.g 190 예제 방식과 다른 자료의 선택정렬의 개념이 달라 질문드립니다.
(다른 분들이 이전에 비슷한 내용으로 질문했던 내용들도 봤습니다.)
다른 자료의 선택정렬 알고리즘의 경우,
정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 정렬되지 않은 부분의 가장 앞의 데이터와 교환해나가는 방식으로 설명하고 있습니다.
교환 방식의 차이가 있을뿐 동일한 선택정렬 방식이라고 한다면
1. 책에 나와있는 예제 8,5,6,2,4 를 책의 방식으로 푼 경우
1회전 후 결과 : 2 8 6 5 4
2회전 후 결과 : 2 4 8 6 5
3회전 후 결과 : 2 4 5 8 6
4회전 후 결과 : 2 4 5 6 8
2. 책에 나와있는 예제 8,5,6,2,4 를 다른 자료에서 말하는 알고리즘으로 푼 경우
1회전 후 결과 : 2 8 6 5 4
2회전 후 결과 : 2 4 6 5 8
3회전 후 결과 : 2 4 5 6 8 (자리가 같아도 한 회전을 거치는 것으로 보는 거 같습니다.)
4회전 후 결과 : 2 4 5 6 8
최종 결과는 같지만, 과정과 관련된 문제가 나왔을 경우 어떤 것으로 답해야할지 혼란스러워 질문드립니다.
예를 들어 2회전 후 결과를 물어보았을 때
2 4 8 6 5 (1번 방식, 시나공)
2 4 6 5 8 (2번 방식, 타 자료(수제비 등))
어떤 것을 정답으로 골라야 더 정확한 정답이라고 말할 수 있을까요?
안녕하세요 길벗수험서 운영팀입니다.
두 방식으로 정답이 다른 문제가 하나라도 출제된 적이 있어야 어느 한 방법을 사용하시면 된다! 라고 정확하게 말씀드릴 수 있을텐데, 현재까지는 둘 중 어떤 방법을 써도 동일한 정답을 고르는 문제만이 출제되었습니다.
데이터베이스, 자료 구조 분야의 문제에서는 새로운 문제보다는 이전 문제를 답습하거나 그대로 출제되는 경향이 많아 아직까지는 말씀과 같은 문제가 나올 것이라 염려치 않으셔도 좋을 것 같습니다.
그래도 만약 이러한 문제가 출제된다면 저희는 교재에 수록된 방법으로 해결하시라고 말씀드리겠습니다.
행복한 하루되세요 :)
-
관리자2023-01-16 09:44:16
안녕하세요 길벗수험서 운영팀입니다.
두 방식으로 정답이 다른 문제가 하나라도 출제된 적이 있어야 어느 한 방법을 사용하시면 된다! 라고 정확하게 말씀드릴 수 있을텐데, 현재까지는 둘 중 어떤 방법을 써도 동일한 정답을 고르는 문제만이 출제되었습니다.
데이터베이스, 자료 구조 분야의 문제에서는 새로운 문제보다는 이전 문제를 답습하거나 그대로 출제되는 경향이 많아 아직까지는 말씀과 같은 문제가 나올 것이라 염려치 않으셔도 좋을 것 같습니다.
그래도 만약 이러한 문제가 출제된다면 저희는 교재에 수록된 방법으로 해결하시라고 말씀드리겠습니다.
행복한 하루되세요 :)