'''주ì˜! ì´ ê³¼ì •ì€ ì•Œê³ ë¦¬ì¦˜ì— íŠ¹í™”ë˜ì–´ 있습니다. ì¼ë°˜ì ì¸ êµìœ¡ê³¼ì •과는 다를 수 있습니다.''' '''[ë°•ì¸ì„œ]ê°€ ê°œì¸ì 으로 í•„ìš”í•˜ë‹¤ê³ ìƒê°ë˜ëŠ” ë¶€ë¶„ì„ ì ì€ ê²ƒì´ë¯€ë¡œ ë§Žì€ í”¼ë“œë°± ë°”ëžë‹ˆë‹¤.''' [[TableOfContents]] = C언어 = == 프로그램 세ìƒë³´ê¸° == * OT * ZeroWiki 작성법 * Hello, World! 프로그램 작성 * 기본ì ì¸ C 프로그램 구조 * ìž…ì¶œë ¥ê³¼ ì£¼ì„ * 변수와 ìžë£Œí˜• * ASCII 코드 == 형변환과 ì—°ì‚°ìž == * 진법 표현 * 형변환 * 키워드와 ì‹ë³„ìž * ì—°ì‚°ìžì˜ 종류 * ì—°ì‚°ìž ìš°ì„ ìˆœìœ„ == 조건문과 반복문 == * if ~ else 와 else if * switch * ë°°ì—´ 기초 * for문 * while ê³¼ do while * break와 continue == 함수와 ì „ì²˜ë¦¬ê¸° == * 함수란? * 함수 ì •ì˜í•˜ê¸° * ë³€ìˆ˜ì˜ ë²”ìœ„ * main í•¨ìˆ˜ì— íŒŒë¼ë¯¸í„° ì „ë‹¬í•˜ê¸° * 재귀함수 * ì „ì²˜ë¦¬ê¸° == í¬ì¸í„°ì™€ ë°°ì—´ == * í¬ì¸í„° * 메모리 주소 * & ì—°ì‚°ìž * í¬ì¸í„° 변수와 ìžë£Œí˜• * Call by value와 Call by reference * ë°°ì—´ 다시 보기 * ë°°ì—´ê³¼ í¬ì¸í„° == ë‹¤ì°¨ì› ë°°ì—´ê³¼ ì—°ê²° 리스트 == * 구조체 * ë‹¤ì°¨ì› ë°°ì—´ * í–‰ë ¬ * mallocê³¼ free * linked list == 문ìžì—´ê³¼ íŒŒì¼ ìž…ì¶œë ¥ == * 문ìžì—´ì´ëž€? * 문ìžì—´ì˜ ì„ ì–¸ * 문ìžì—´ 함수 * KMP ì•Œê³ ë¦¬ì¦˜ * 문ìžì™€ ì •ìˆ˜ì˜ ë³€í™˜ * íŒŒì¼ ìž…ì¶œë ¥ ì„ ì–¸ * íŒŒì¼ ìž…ì¶œë ¥ = ìžë£Œêµ¬ì¡° = == ì•Œê³ ë¦¬ì¦˜ 기초와 수학 == * ì•Œê³ ë¦¬ì¦˜ì˜ ì •ì˜ * 시간 ë³µìž¡ë„ * 최대공약수/최소공배수(ìœ í´ë¦¬ë“œ í˜¸ì œë²•) * 소수 íŒë³„법 * íŒ©í† ë¦¬ì–¼ * 피보나치 수 == ìŠ¤íƒ & í, ì •ë ¬ & íƒìƒ‰ == * ìŠ¤íƒ * í * ë± * ì„ íƒ/삽입/버블 ì •ë ¬ * Binary Search, 퀵/머지 ì •ë ¬ == 그래프 & 트리 == * 그래프(ì •ì˜, 용어) * ì¸ì ‘ í–‰ë ¬ê³¼ ì¸ì ‘ 리스트 * 트리(ì •ì˜, 순회) * 트리 ì €ìž¥ë²•(ì§ì ‘ 구현, ë°°ì—´ ì´ìš©) * íž™(ì •ì˜, ì •ë ¬) = 기초 ì•Œê³ ë¦¬ì¦˜ = == íƒìƒ‰ == * Brute force * BFS * DFS * 백트래킹 == ë¶„í• ì •ë³µ & 그리디 ì•Œê³ ë¦¬ì¦˜ == * ì´ë¶„ íƒìƒ‰ ì•Œê³ ë¦¬ì¦˜ * Parametric Search(Bisection) * 그리디 ì•Œê³ ë¦¬ì¦˜ == 다ì´ë‚˜ë¯¹ í”„ë¡œê·¸ëž˜ë° 1 == * 다ì´ë‚˜ë¯¹ ê°œë… * 부분 ì§‘í•© * ì—… 시퀀스 * knapsack == 트리 ì‘ìš© 1 == * 트리 ì‘ìš©(íŠ¸ë¦¬ì˜ ë¶€ëª¨, íŠ¸ë¦¬ì˜ í) * ì´ì§„ 검색 트리(BST) * 가장 가까운 공통 ì¡°ìƒ(LCA) == 그래프 ì•Œê³ ë¦¬ì¦˜ == * 최소 ìŠ¤íŒ¨ë‹ íŠ¸ë¦¬(ìœ„ìƒ ì •ë ¬, 프림/í¬ë£¨ìŠ¤ì¹¼) * 최단 경로(다ìµìŠ¤íŠ¸ë¼, 플로ì´ë“œ 와샬) * Flood Fill ì•Œê³ ë¦¬ì¦˜ = 심화 ì•Œê³ ë¦¬ì¦˜ = == 다ì´ë‚˜ë¯¹ í”„ë¡œê·¸ëž˜ë° 2 == * 추가 ì˜ˆì • == 트리 ì‘ìš© 2 == * 세그먼트 트리 * ë°”ì´ë„ˆë¦¬ ì¸ë±ìФ 트리 * Trie == 기하 ì•Œê³ ë¦¬ì¦˜ == * í”Œë ˆì¸ ìŠ¤ìœ„í•‘ * Convex Hull(Graham Scan) == ë„¤íŠ¸ì›Œí¬ í”Œë¡œìš° == * ì´ë¡ (최대 ìœ ëŸ‰, ì´ë¶„ 매ì¹, 민 ì»·) * 최소 비용 ìœ ëŸ‰(MCMF) == SCC == * ì—°ê²° 요소 * SCC(ë‹¨ì ˆì , ë‹¨ì ˆì„ ) == 2-SAT == * ì´ë¶„ 그래프 * Disjoint-set * 2-SAT = 기타 = * ìœ„ì— ì 힌 것 ì™¸ì— í•„ìš”í•˜ë‹¤ê³ ìƒê°ë˜ëŠ” ì•Œê³ ë¦¬ì¦˜ì„ ì•„ëž˜ì— ì 어봅시다. * Dynamic Programming 2ì— ì–´ë–¤ ê²ƒì„ ì±„ì›Œì•¼ ë ì§€ ëª¨ë¥´ê² êµ°ìš”. ------------------------ [ì•Œê³ í•˜ìž]