* 작품 보기 : https://goo.gl/H8v301
- 분류 번호 순서대로 책을 정렬하는 프로그램을 만들 수 있다.
1. 문제를 해결하는 데 필요한 정보
- 반납되는 책의 수, 분류 번호
2. 문제 나누기
가. 정리할 책의 수와 분류 번호 입력하기 - 정리할 책을 리스트에 저장한다. 리스트 항목 수는 정리할 책 수와 일치한다.
나. 정리할 책 꾸러미에서 분류 번호가 가장 작은 책 찾기 - 리스트에서 특정한 항목을 삭제하려면 저장 위치 번호를 알아야 한다.
다. 찾은 책을 책 카트에 순서대로 정리하기 - 모두 정리되는 시점은 리스테에 값이 하나도 없을 때
3. 알고리즘 설계하기
가. 모든 변수 초기화
나. 정리할 책의 수와 분류 번호 입력받기
다. 분류 번호 순으로 책 정리하기
- 정리할 책 꾸러미의 1번 항목을 최솟값으로 저장
- 정리할 책 꾸러미의 다음 항목과 저장된 최솟값 비교
- 더 작은값을 최솟값으로 저장, 해당 항목의 위치를 저장
- 정리할 책 꾸러미의 항목 수만큼 반복
- 정리할 책 꾸러미의 모든 항목과 비교하였을 때 저장되어 있는 최솟값을 새로운 책 꾸러미에 추가하고 정리할 책 꾸러미에서 삭제
라. 모든 책이 정리되면 알림음을 내고 종료하기
4. 오브젝트 불러오기
- 도서관 그림을 배경으로 사용합니다.
5. 변수 만들기
- 변수가 많으므로 변수를 화면에 보이지 않게 설정한다.
- 정리할 책 권 수 : 정리할 책의 수
- 최솟값 : 정리할 책 꾸러미에서 가장 작은 수의 분류 번호
- 최솟값 책 위치 : 정리할 책 꾸러미에서 분류 번호가 가장 작은 책의 위치
- 탐색 : 정리할 책 꾸러미에서 분류 번호가 가장 작은 책을 찾을 때 사용
- cnt : 분류 번호 리스트를 초기화할 때 사용
6. 리스트 만들기
- 리스트를 만들고 화면을 적절하게 배치합니다.
- 반납 : 반납된 책의 분류 번호 저장
- 정렬 : 정렬된 책의 분류 번호 저장
7. 분류 번호 리스트 초기화하기
- 클릭했을 때 모든 리스트를 초기화한다.
8. 정리할 책 권수와 분류 번호 입력하기
- 정리할 책은 몇 권인지 묻고 기다린다.
- 정리할 책 권수를 대답에 정장한다.
-정리할 책의 분류 번호 맨 앞 세 자리를 입력받는다.
9. 분류 번호가 가장 작은 책 찾기
- 찾은 책을 새로운 책 꾸러미에 차례대로 정리하기
- 반납 리스트가 빌 때까지 추가한다.
- 가장 작은 분류 번호를 찾기 위해 탐색 위치와 최솟값 위치를 저장한다.
- 리스트의 모든 항목과 비교한다.
- 저장된 최솟값보다 작거나 같으면 최솟값 위치와 최솟값을 재설정한다.
- 반납 리스트의 모든 항목과 비교하여 구한 최솟값을 반납 리스트에서 삭제하고 새로운 리스트에 저장한다.
* 최종 코드
'SW교육 > [엔트리] 고급' 카테고리의 다른 글
요일을 맞추어 보자 (0) | 2016.12.22 |
---|---|
엔트리 런 게임만들기 (0) | 2016.09.23 |