2022년 2학기 인트아이 C++ 스터디
기초 1강: 입출력
- 과제: 간단한 출력문 작성 후 제출
기초 2강: 변수
- 과제: 백준 1000번 A+B 문제 풀고 제출
기초 3강: 반복문, 조건문
- 과제: 백준 10871번 X보다 작은 수 문제 풀고 제출
기초 4강: 함수, 람다식
- 과제: 백준 3003번 킹, 퀸, 룩, 비숍, 나이트, 폰 문제 함수를 이용해 풀고 제출
기초 5강: 배열, 포인터
- 과제: 백준 1546번 평균 문제 풀고 제출
심화 1강: 구조체, 클래스
- 과제: 학생 클래스 구현하고 제출
- 학생 클래스 안에 들어가야 할 것: 키, 나이, 학번, 성적
- 메서드는 자유롭게 구현할 것, 생성자 말곤 구현하지 않아도 됨
심화 2강: 객체 지향 프로그래밍의 4요소
- 과제: 2-2 코드에 작성된 클래스를 이용해 간단한 퀴즈를 하나 만들어보자
- 구현 방법은 자유롭게 해도 되며, 클래스 자체를 새로 구현해서 퀴즈를 만들어도 괜찮다.
- 잘 모르겠다면, 같이 올라간 과제 예시를 참고할 것
심화 3강: 상속
- 과제: 현실에서 상속 관계에 해당하는 개념을 찾아 클래스로 구현
- ex) 사람-학생, 동물-포유류, 탈것-자동차, 무기-총 등등
심화 4강: 연산자 오버로딩
- 과제: 덧셈 연산자를 오버로딩하여 문자열 덧셈을 구현
- string 클래스의 덧셈 연산자처럼 객체1("he") + 객체2("llo")를 하면 "hello"가 되도록
심화 5강: 다형성
- 과제: 도형의 크기를 계산하는 클래스를 다형성을 통해 구현해 볼 것
- ex) class 직사각형 : public 도형 { public: int 크기계산() override { return get가로() * get세로(); } };
자료구조 1강: 자료구조와 시간 복잡도
- 과제: 주어진 코드를 읽어보고 코드 중 158번째 줄의 temp 변수에 들어가는 testArray의 인덱스 값을
- 9,999,999가 아니라 훨씬 작은 값으로 바꿔서 실행시켜보고,
- 9,999,999일 때와 훨씬 작은 값일 때, 실행 시간이 차이가 나는지 확인해보기
- 주의) 프로젝트 속성에서 C++ 표준을 /std:c++latest 로 하여 컴파일해야 컴파일 됨!
- 주의2) 코드를 복사한 뒤, 다른 위치에 새 프로젝트를 만들어서 붙여넣은 뒤 컴파일 할 것!
자료구조 2강: 링크드 리스트
- 과제: 주어진 코드를 참고하여 더블 링크드 리스트를 구현해 볼 것
- 어떻게 해야 할지 감이 안온다면 구글링 또는 멘토에게 바로 질문!!
자료구조 3강: 템플릿
- 과제: 템플릿을 이용하여 지난번 구현한 더블 링크드 리스트를 템플릿 클래스로 변경해 볼 것
- 마찬가지로 어떻게 해야 할지 감이 안 온다면 구글링 또는 멘토에게 바로 질문!!
자료구조 4강: 스택
- 과제: 주어진 코드를 실행시켜보면서 스택이 값을 어떻게 저장하는지 확인해 볼 것
- main함수에서 top, push, pop 연산을 더 추가도 해보고 빼기도 해보면서
- 각 연산이 어떻게 동작하는지 파악해봅시다.
자료구조 5강: 큐
- 과제: 마지막 수업입니다! 오늘은 과제가 없어요!
- 다들 여기까지 따라오시느라 수고 많으셨습니다!!