✍️ 문제 3-2
제8회 소프트웨어(SW) 사고력 올림피아드(초3~4)
※ 다음 문제에 답하시오.
※ 답은 종이에 작성한 뒤 사진으로 제출하세요.
※ 창의적인 생각을 자유롭게 기록해도 됩니다.
문제 3
무작위로 배열된 숫자 카드를 순서대로 정렬하는 방법을 로봇에게 학습시키려고 한다. 제시된 의견을 읽고 물음에 답하시오.
문제 3-2
숫자 카드를 순서대로 정렬하는 새로운 방법을 만들어 보시오.
[문제 분석]
숫자 카드를 정렬하는 기존 방법을 단계별로 설명하고, 더 효율적인 새 방법을 제안하는 문제입니다.
[예시답안 요약 힌트]
앞에서부터 두 수를 비교해 바꾸는 방식의 장단점을 먼저 정리하세요. 새 방법은 최솟값을 찾아 앞에 놓기, 기준값을 정해 나누기처럼 로봇이 반복할 수 있는 명확한 규칙으로 써야 합니다.
새로운 정렬 방법 (중간값 기준 분류):
1. 카드들 중 중간값(중앙 기준)을 선택
2. 중간값보다 작은 수는 왼쪽, 큰 수는 오른쪽으로 나눔
3. 각 그룹에서 같은 방법 반복 적용
4. 그룹의 크기가 1이 될 때까지 반복하면 정렬 완료
비교 횟수를 줄여 버블 정렬보다 빠르게 정렬할 수 있습니다.
아직 등록된 참가자 답안이 없습니다.
로그인 후 답안을 작성할 수 있습니다.