프로그래밍

[자료구조] 자료구조와 Algorithm

알고리즘(Algorithm)의 정의 - 컴퓨터로 문제를 풀기 위한 단계적인 절차 - 9세기 페르시아의 수학자인 무하마드 알콰리즈미(Muhammad al-Kwarizmi)의 이름을 라틴어화한 algorismus에서 따온 말이다. 좋은 알고리즘(Algorithm)의 조건 - 입 력 : 0개 이상의 입력이 존재 - 출 력 : 1개 이상의 출력이 존재 - 명확성 : 각 명령어의 의미가 모호하지 않고 명확 - 유한성 : 한정된 수의 단계 후에는 반드시 종료 - 유효성 : 각 명령어들은 실행 가능한 연상 - 정밀성 : 변하지 않는 명확한 작업 단계 - 유일성 : 각 단계마다 명확한 다음 단계를 가짐 - 타당성 : 구현할 수 있고 실용적이어야 함 알고리즘(Algorithm)의 표현 방법 - 영어나 한국어와 같은 자연..

[C++] C언어와 다른 C++ 함수(1)

1. default parameter - 함수 호출 시 인자를 전달하지 않으면 미리 지정된 인자값을 사용할 수 있다. void move(int x, int y = 0, int z = 0) { } int main() { move(1, 2, 3); move(1, 0, 0); move(1); // 1, 0, 0 move(1, 10) // 1, 10, 0 } - 함수의 마지막 인자부터 차례대로 디폴트 값을 지정해야 한다. void move(int x = 0, int y) { } // error int main() { move(3); // y에 3이 적용될 것인가? } //----- 예시 ------ void t1(int a, int b, int c = 0) { } // ok void t2(int a, int b..

[C++] 변수(2)

1. Constexpr - 컴파일 시간 상수를 만드는 새로운 키워드 => 컴파일 시간에 결정되는 상수 값으로만 초기화 할 수 있다. - C++ 11에서 도입된 문법 int main() { const int t1 = 10; // 상수로 만듬 t1 = 20; // error constexpr int t2 = 10; // 상수로 만듬 t2 = 20; // error } 1.1 C언어와 배열의 크기 - C89 (1989년에 표준화된 문법) => 컴파일 시간에 크기를 알 수 있어야 한다. - C99 (1999년에 표준화된 문법) => 배열의 크기로 변수도 가능 => g++은 지원하지만 cl컴파일러는 지원하지 않음 void move(const int n) { int arr[s]; // error - move(10)..

[C++] 변수(1)

1. C언어와 다른 C++ 변수의 특징 - 함수의 중간에서 선언 가능 - 구조체 사용 시 struct를 표기하지 않아도 된다. - 구조체를 만들 때 멤버를 초기화 할 수 있다. - C++ 11이상 - 2진수 표기법 / 자릿수 표기법 - C에는 없는 새로운 데이터 타입 struct Rect { int x = 0; int y = 0; // 구조체 멤버 초기화 } int main() { if(true) {} int n = 0; // 함수 이후 변수 선언 가능 Rect rt; // C에서의 struct Rect rt; 에서 struct를 빼도 된다. int n1 = 10; // 10진수 int n2 = 0x10; // 16진수 int n3 = 010; // 8진수 int n4 = 0b10; // 2진수 int ..

[C++] iomanipulator

개념 - 입출력의 형태를 지정하기 위해 사용 - 조정자 함수 또는 조작자 함수 라고 부름 #include #include int main() { int num=10; std::cout

[C++] C++ 표준 입출력

C++ 표준 입출력 방법 1. 출력 - 기존 C에서 사용하던 printf대신 cout