✍️ 문제 3-1
제8회 소프트웨어(SW) 사고력 올림피아드(초3~4)
※ 다음 문제에 답하시오.
※ 답은 종이에 작성한 뒤 사진으로 제출하세요.
※ 창의적인 생각을 자유롭게 기록해도 됩니다.
문제 3
무작위로 배열된 숫자 카드를 순서대로 정렬하는 방법을 로봇에게 학습시키려고 한다. 제시된 의견을 읽고 물음에 답하시오.
문제 3-1
길동이의 방법을 단계별로 설명하고 장단점을 설명하시오.
[문제 분석]
숫자 카드를 정렬하는 기존 방법을 단계별로 설명하고, 더 효율적인 새 방법을 제안하는 문제입니다.
[예시답안 요약 힌트]
앞에서부터 두 수를 비교해 바꾸는 방식의 장단점을 먼저 정리하세요. 새 방법은 최솟값을 찾아 앞에 놓기, 기준값을 정해 나누기처럼 로봇이 반복할 수 있는 명확한 규칙으로 써야 합니다.
정렬 방법(버블 정렬) 단계별 설명:
1단계: 첫 번째와 두 번째 카드를 비교, 큰 수를 뒤로 이동
2단계: 두 번째와 세 번째 카드를 비교, 큰 수를 뒤로 이동
... 카드 끝까지 반복 → 가장 큰 수가 맨 뒤에 위치
이 과정을 정렬될 때까지 반복합니다.
[장점] 구현이 간단하고 이해하기 쉬움
[단점] 카드 수가 많을수록 비교 횟수가 많아져 느림
아직 등록된 참가자 답안이 없습니다.
로그인 후 답안을 작성할 수 있습니다.