[ OT ] c++과 시간복잡도 , 깃허브 기초

✅C와 C++

☑️ c++에서의 출력

cin : 입력

cout : 출력

위의 둘을 사용하기 위해선, iostream 헤더파일을 사용해야함

#include <iostream>

using namespace std;

int main() {
	int a;
    cin >> a;
    cout << "int a = " << a << endl;
}

 

 

☑️c++에서의 문자열

c와 달리 문자열을 다루는 string 자료형이 존재함.

 

#include <iostream>

using namespace std;

int main() {
	string str = "Hello world";
    cout << str << endl;
}

 

 

 

✅시간 복잡도

☑️알고리즘의 성능을 분석하는 방법 중 하나

최악의 경우를 가정하고 계산한다.

주로 Big-O 표기법을 사용

 

https://www.youtube.com/watch?v=BEVnxbxBqi8 

참조 영상

알고리즘의 속도는 초 단위 등의 시간이 아니라, "완료까지 걸리는 절차의 수"로 결정한다.

Big-O 표기법은 알고리즘의 시간복잡도를 인풋과 연관하여 빠르게  알아낼 수 있도록 한다.

 

 

 

 

 

✅GITHUB

git : 작업이 겹치지 않도록 프로젝트의 변경을 관리하는 버전 관리 소프트웨어

github : 깃을 사용해 원격 저장소에서 관리하도록 만든 사이트

 

 

☑️ Git 명령어 정리

 

 

 

✅과제 규칙

 

☑️ 코드 작성법

 

변수 : 스네이크 표기법 / 소문자만 사용, 띄어쓰기를 밑줄(_) 기호로

ex) int hello_world

 

함수 : 카멜 표기법 / 소문자로 시작하고 이어지는 단어들의 시작은 대문자로

ex) helloWorld();

 

상수 : 대문자

ex) const int HELLO_WORLD;

 

 

 

☑️ 클린 코드 작성법

- 전역 변수 사용 지양

- 함수의 용도 명확하게, main은 짧게

- 들여쓰기는 최대 3개 (최대 3중 for문까지)

- 구현이 까다로운 곳은 주석으로 설명