✍️ 문제 2-1
제9회 소프트웨어(SW) 사고력 올림피아드(초5~6)
※ 다음 문제에 답하시오.
※ 답은 종이에 작성한 뒤 사진으로 제출하세요.
※ 창의적인 생각을 자유롭게 기록해도 됩니다.
문제 2
아래 좌석 배치도를 참고하여 교실에서 학생들의 좌석을 배치하는 소프트웨어를 개발하려고 한다. 좌석 배치도에는 교실 앞쪽 교탁, 창가, 철판 위치가 표시되어 있다.
문제 2-1
소프트웨어에 필요한 데이터들을 기술하시오. 이름, 키, 시력, 성별, 교우관계, 이전 자리 같은 정보를 고려할 수 있다.
[문제 분석]
교실 자리 배정에 필요한 학생 데이터를 정하고, 조건을 반영해 배치를 개선하는 알고리즘을 만드는 문제입니다.
[예시답안 요약 힌트]
이름, 키, 시력, 성별, 관계, 이전 자리 데이터를 모으세요. 초기화, 자료 수집, 첫 배치, 최적화, 출력 순서로 알고리즘을 쓰면 좋습니다.
좌석 배치 소프트웨어에 필요한 데이터:
① 이름(학번): 학생 식별
② 키: 앞·뒤 자리 배정 기준
③ 시력: 창가·칠판 거리 고려
④ 성별: 남녀 균형 배치
⑤ 교우 관계: 사이 좋은/나쁜 학생 쌍 데이터 (설문 조사)
⑥ 이전 자리 기록: 중복 방지를 위해 최근 2~3번 앉은 자리 이력
⑦ 특이사항: 보청기 착용, 휠체어, 집중력 문제 등
정답을 외우기보다 글·표·그림 배치를 비교하며 내 답안을 보완하세요.
2-1 예시답안 1
로그인 후 답안을 작성할 수 있습니다.