alps c c++ slide

1. ALPS C/C++ Study
2016. 3. 5
장 홍 준

2. 목차
• 개요
• 함수
• 자료형 (int, char, bool, float, long long, double, array)
• 조건문(if, else if, else, switch)
• 순환문(for, while, do while)
• 재귀호출
• 파일 입출력(FILE, freopen)
• Standard Template Library - algorithm, vector, string, set, map
• 다른 해더 파일
• 다음 시간에는 포인터 + 기본적인 알고리즘

3. 개요
• 입력과 출력
• 그 사이의 연결고리 – 알고리즘
• 한정된 시간과 메모리 사용량

4. 함수
void show(string s) { cout << s; }
int hi(void) {
show(“Hello World!n”);
return 1;
}
int main(void) {
if (hi(void)) show(“성공n”);
else show(“실패n”);
return 0;
}
반환되는 자료형 / 함수의 인자(parameter) / 함수의 반환(리턴)값

5. 자료형
http://msdn.microsoft.com/ko-kr/library/s3f49ktz.aspx
%2d, %.2lf과 같은 출력 포맷
http://www.acmicpc.net/step/1
https://www.acmicpc.net/step/2

6. 조건문
• If(A?) – else if(not A, not B, … , C?) – else
• Switch (x) {
case 0: a(); break;
case 1: b(); break;
default: c(); break;
}
https://www.acmicpc.net/step/4

7. 순환문
for (시작 명령; 이행 조건; 추가 연산) {
}
while (이행 조건) {
}
do {
} while(이행 조건);

8. 재귀 호출
F(n) = F(n-1) + F(n-2)
F(n-1) = F(n-2) + F(n-3)
F(n-2) = F(n-3) + F(n-4)
…
F(1) = 1
F(n-2) = …
했던 계산을 또 안 하면 순환문과 같은 속도

9. 파일 입출력
• FILE
• freopen

10. Standard Template Library
• #include <algorithm> : sort, reverse
• #include <vector> : dynamic array
• #include <string> : string
• #include <set> : balanced binary search tree
• #include <map> : balanced binary search tree

11. 다른 해더 파일
• #include <string.h> : strlen, memset
• #include <math.h> : sin, cos, asin, acos, tan, atan, sqrt, hypot
• #include <stdlib.h> : ?....
• #include <time.h> : clock

12. 끝
acmicpc.net에서 연습하다가 문제 발생 → 알프스 톡방에 질문하기
좋은 주말 보내세요.