얌얌코딩 (게임 개발)
/
얌얌 위키 (수업 노트)
/
C / C++
Search
Share
📘
C / C++
Notion 팁
: 페이지를 생성할 때는 명확한 제목과 관련된 내용이 필요합니다. 인증된 정보를 사용하고, 페이지 주제를 확실히 하고, 주요 이슈에 대한 의견을 공유하세요.
하드웨어와 컴파일
하드웨어와 컴파일
디버깅
숙제 하실떄 주의 할 점 두가지
디버깅
기본적인 문법
LV01 변수, cout, Debug
LV02 Cin, 조건문
LV03 조건문의 다중 비교, for문
LV04 배열
LV05 Char, 함수, 지역변수, 전역변수
LV06 ASCII 코드, 2중 for문
LV07 2차원 배열, 나머지 연산자, 카운팅
LV08 While문, break문
LV09 구조체
LV10,11 포인터타입 변수
LV12 문자열, 문자열의 길이, 2중for문 활용
LV13 포인터의 활용(배열, 함수)
LV14 버블정렬, 선택정렬
LV15 포인터 변수의 원리와 문자열(2차원 배열)
자료구조 및 기초 알고리즘
LV01 클래스와 구조체 차이, OOP
LV01 생성자 / 소멸자
LV01 연산자 오버로딩
LV02 기본기 복습(마스킹, 다중카운팅, 인덱스, 함수)
LV03 Direct Adressing Table, Hash Table, 패턴찾기
LV04 Direct기법, 2중 포인터, 2차원 배열 패턴찾기
LV05 재귀함수에 대한 사실과 오해
LV06 cstring, 재귀함수 호출의 깊이와 너비
LV07 재귀함수 탐색 순서
LV08 재귀함수 가지치기
LV09 포인터 복습, 구조체 포인터 변수
LV10 동적할당, 링크드리스트 함수화
LV11 템플릿(template), 연산자 오버로딩
LV12 string 클래스 구현해보기
LV 13 std::vector클래스 만들기
LV14 스택, 큐
LV15 그래프
LV16 트리(tree), 그래프(graph) DFS 순회
LV17 트리(Tree) 그래프(Graph) BFS 순회
LV18 DFS/BFS 경로 탐색, 최소 여행비용
고급 알고리즘
시간 복잡도 / 공간 복잡도
STL을 사용하여 문제 풀이 연습하기
Binary Search Tree(이진 탐색 트리), UnionFind(유니온 파인드)
최소/최대 힙, 이진 탐색
DFS 길찾기 알고리즘
순열 알고리즘, DFS 그래프 경로찾기, 가중치 그래프 탐색
MST(Minimum Spanning Tree 최소신장 트리) Kruskal 알고리즘
완전탐색, 백트래킹, flood fill
비트연산으로 조합풀기, BFS 경로 추적하기
정렬 알고리즘
우선순위 큐(prority queue)
Dynamic Programming(DP 다이나믹 프로그래밍 알고리즘)
unordered_map, counting sort(계수 정렬)
Quick Sort(퀵 정렬)
다익스트라 알고리즘
고급 알고리즘 복습 문제
STL
STL 요약 정리