- 9월 8일 - 처음 만나서 방향성 상의. 알고리즘과 자료구조 공부의 필요성 파악 및 알고리즘 문제 몇개 풀기
자료구조 소개, 알고리즘 문제 소개, 각종 사이트 소개(알고스팟, acmicpc, codeforces)
숙제 - 알고스팟 회원가입 후 왕초보 문제 다 풀어오기 (EDIANS 제외, LECTURENOTE는 마지막에 푸는것을 권장)
https://algospot.com/wiki/read/%EC%95%8C%EA%B3%A0%EC%8A%A4%ED%8C%9F_%EC%98%A8%EB%9D%BC%EC%9D%B8_%EC%A0%80%EC%A7%80
- 9월 15일 - 추석
- 9월 22일 - 큐 설명 및 STL소개.
- 숙제 - 큐를 구현해오기(C언어)
- 참가자 - 전원
- 9월 29일 - 큐 구현 숙제 되돌아보기. C언어 문자열 및 구조체 배움.
- 숙제 - 학생 구조체(학번과 이름을 가짐)을 셀로 가지는 큐를 구현
- 참가자 - 전원
- 10월 6일 - 스택의 설명(근데 수업시간에 스택 나갔다고 해서 간단하게만 나가고,,,). 배열과 포인터의 관계를 이해. 동적할당의 이해
* 숙제 - 동적할당을 이용해 무한히 학생 구조체를 셀로 가지는 큐를 구현 ( 10월 13일까지)
* 숙제 - 이때까지 배운 내용으로 타자치기 게임을 만들기(시험 끝날때까지)
* 프로그램은 다음과 같이 동작한다.
* 1. 큐 모드로 할 것인지, 스택 모드로 할 것인지 정한다.
* 2. 정한 모드에 맞는 구조로, 파일 입출력을 이용해서 파일을 만들어와서 그 구조에 넣는다. 그리고 그 단어만이 아닌, 랜덤생성을 하는 함수를 만들어 새 단어를 프로그램 실행중에 만들어야 한다.(단어 구조체는 길이 20 미만의 영어 문자열과 그것이 새로 문자열을 만들어주는지에 대한 변수, 그리고 점수 변수가 들어있다.)
* 3. 특정 버튼을 누르면 게임을 시작하게 한다.
* 4. 게임은 60초동안 진행되며, 단어는 정한 모드에 따라 하나씩 나온다. 틀리면 다음 단어로 넘어가고, 맞으면 그것만큼 점수를 올려준다.
* 5. 남은 단어가 없거나 60초가 지나면 게임을 종료하며,(60초가 지난 시점에서 들어온 입력은 무시한다. 60초가 지났을 때 바로 게임 종료 처리를 할 필요는 없다.) 점수를 화면에 출력하고 종료한다.
* 숙제 - 알고리즘 문제 풀기. 그 계단으로 되어있던게 있었는데,,,