https://mediawiki.zeropage.org/api.php?action=feedcontributions&feedformat=atom&user=165.194.17.196 2026-05-14T10:46:10Z User contributions MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=%EC%95%8C%EA%B3%A0%ED%95%98%EC%9E%90/%EC%8B%9C%EC%A6%8C2/12%EA%B0%95&diff=63703 2016-10-03T05:19:20Z

<p>165.194.17.196: </p> <hr /> <div>__TOC__<br /> <br /> = 참여자 명단 =<br /> * [[박인서]], [[손경환]], [[김상렬]]<br /> <br /> = 수업 =<br /> == 진행 ==<br /> * 장소 : 6층 PC실<br /> * 일시 : 10월 3일 월요일<br /> * 시간 : 14시 ~ 17시<br /> <br /> == 내용 ==<br /> * 그리디 알고리즘<br /> ** [https://www.acmicpc.net/problem/11047|동전 0]<br /> ** [https://www.acmicpc.net/problem/1931|회의실배정]<br /> * Dynamic Programming<br /> ** [https://www.acmicpc.net/problem/2748|피보나치 수 2]<br /> ** [https://www.acmicpc.net/problem/1965|상자넣기]<br /> * Fast-Squaring<br /> ** [https://www.acmicpc.net/problem/2749|피보나치 수 3]<br /> ----<br /> -----------------------------------<br /> [[알고하자/시즌2]]<br /> [[활동지도/2016]]<br /> </div>

165.194.17.196 https://mediawiki.zeropage.org/index.php?title=%EC%95%8C%EA%B3%A0%ED%95%98%EC%9E%90/%EC%8B%9C%EC%A6%8C2/12%EA%B0%95&diff=63702 2016-10-03T05:12:04Z

<p>165.194.17.196: </p> <hr /> <div>__TOC__<br /> <br /> = 참여자 명단 =<br /> * [[박인서]], [[손경환]], [[김상렬]]<br /> <br /> = 수업 =<br /> == 진행 ==<br /> * 장소 : 6층 PC실<br /> * 일시 : 10월 3일 월요일<br /> * 시간 : 14시 ~ 17시<br /> <br /> == 내용 ==<br /> * 그리디 알고리즘<br /> ** [https://www.acmicpc.net/problem/11047|동전 0]<br /> ** [https://www.acmicpc.net/problem/1931|회의실배정]<br /> * Dynamic Programming<br /> ** [https://www.acmicpc.net/problem/2294|동전 2]<br /> ** [https://www.acmicpc.net/problem/1965|상자넣기]<br /> ----<br /> -----------------------------------<br /> [[알고하자/시즌2]]<br /> [[활동지도/2016]]<br /> </div>

165.194.17.196 https://mediawiki.zeropage.org/index.php?title=%EC%95%8C%EA%B3%A0%ED%95%98%EC%9E%90/%ED%91%9C%EC%A4%80%EA%B5%90%EC%9C%A1%EA%B3%BC%EC%A0%95&diff=63765 2016-10-03T05:03:15Z

<p>165.194.17.196: </p> <hr /> <div>'''주의! 이 과정은 알고리즘에 특화되어 있습니다. 일반적인 교육과정과는 다를 수 있습니다.'''<br /> '''[[박인서]]가 개인적으로 필요하다고 생각되는 부분을 적은 것이므로 많은 피드백 바랍니다.'''<br /> <br /> __TOC__<br /> <br /> = C언어 =<br /> == 프로그램 세상보기 ==<br /> * ZeroWiki 작성법<br /> * Hello, World! 프로그램 작성<br /> * 기본적인 C 프로그램 구조<br /> * 입출력과 주석<br /> * 변수와 자료형<br /> * ASCII 코드<br /> <br /> == 형변환과 연산자 ==<br /> * 진법 표현<br /> * 형변환<br /> * 키워드와 식별자<br /> * 연산자의 종류<br /> * 연산자 우선 순위<br /> <br /> == 조건문과 반복문 ==<br /> * if ~ else 와 else if<br /> * switch<br /> * 배열 기초<br /> * for문<br /> * while 과 do while<br /> * break와 continue<br /> <br /> == 함수와 전처리기 ==<br /> * 함수란?<br /> * 함수 정의하기<br /> * 변수의 범위<br /> * main 함수에 파라미터 전달하기<br /> * 재귀함수<br /> * 전처리기<br /> <br /> == 포인터와 배열 ==<br /> * 포인터<br /> * 메모리 주소<br /> * &amp; 연산자<br /> * 포인터 변수와 자료형<br /> * Call by value와 Call by reference<br /> * 배열 다시 보기<br /> * 배열과 포인터<br /> <br /> == 다차원 배열과 연결 리스트 ==<br /> * 구조체<br /> * 다차원 배열<br /> * 행렬<br /> * malloc과 free<br /> * linked list<br /> <br /> == 문자열과 파일 입출력 ==<br /> * 문자열이란?<br /> * 문자열의 선언<br /> * 문자열 함수<br /> * KMP 알고리즘<br /> * 문자와 정수의 변환<br /> * 파일 입출력 선언<br /> * 파일 입출력<br /> <br /> = C++ =<br /> == 더하기로 넘어가기 ==<br /> * 헤더와 include 개념 잡기<br /> * std::cin, std::cout, std::endl<br /> * 참조 형식과 값 형식<br /> * 함수 오버로딩<br /> * 디폴트 파라미터<br /> * 동적할당 new, delete, delete[]<br /> <br /> == STL 1 ==<br /> * pair<br /> * vector, deque<br /> * set, map<br /> * stack, queue, priority_queue<br /> * string<br /> <br /> == STL 2 ==<br /> * reverse, swap<br /> * sort/stable_sort<br /> * binary_search<br /> * lower_bound/upper_bound<br /> * min/max<br /> * min_element/max_element<br /> <br /> == 클래스와 유용한 문법 ==<br /> * 클래스와 구조체<br /> * 클래스와 인스턴스<br /> * 클래스 정의 문법<br /> * public과 private<br /> * auto<br /> * range-based for loop<br /> * initalizer-list<br /> * lambda expression<br /> <br /> = 자료구조 =<br /> == 알고리즘 기초와 수학 ==<br /> * 알고리즘의 정의<br /> * 시간 복잡도<br /> * 최대공약수/최소공배수(유클리드 호제법)<br /> * 소수 판별법<br /> * 팩토리얼<br /> * 피보나치 수<br /> <br /> == 스택 &amp; 큐, 정렬 &amp; 탐색 ==<br /> * 스택<br /> * 큐<br /> * 덱<br /> * 선택/삽입/버블 정렬<br /> * 퀵/머지 정렬<br /> * Binary Search<br /> <br /> == 그래프 &amp; 트리 ==<br /> * 그래프(정의, 용어)<br /> * 인접 행렬과 인접 리스트<br /> * 트리(정의, 순회)<br /> * 트리 저장법(직접 구현, 배열 이용)<br /> * 힙(정의, 정렬)<br /> <br /> = 기초 알고리즘 =<br /> == 탐색 ==<br /> * Brute force<br /> * BFS<br /> * DFS<br /> * 백트래킹<br /> <br /> == 분할 정복 &amp; 그리디 알고리즘 ==<br /> * 이분 탐색 알고리즘<br /> * Parametric Search(Bisection)<br /> * 그리디 알고리즘<br /> <br /> == 다이나믹 프로그래밍 1 ==<br /> * 다이나믹 개념<br /> * 부분 집합<br /> * 업 시퀀스<br /> * knapsack<br /> <br /> == 트리 응용 1 ==<br /> * 트리 응용(트리의 부모, 트리의 폭)<br /> * 이진 검색 트리(BST)<br /> * 가장 가까운 공통 조상(LCA)<br /> <br /> == 그래프 알고리즘 ==<br /> * 최소 스패닝 트리(위상 정렬, 프림/크루스칼)<br /> * 최단 경로(다익스트라, 플로이드 와샬)<br /> * Flood Fill 알고리즘<br /> <br /> = 심화 알고리즘 =<br /> == 다이나믹 프로그래밍 2 ==<br /> * 추가 예정<br /> <br /> == 트리 응용 2 ==<br /> * 세그먼트 트리<br /> * 바이너리 인덱스 트리<br /> * Trie<br /> <br /> == 기하 알고리즘 ==<br /> * 플레인 스위핑<br /> * Convex Hull(Graham Scan)<br /> <br /> == 네트워크 플로우 ==<br /> * 이론(최대 유량, 이분 매칭, 민 컷)<br /> * 최소 비용 유량(MCMF)<br /> <br /> == SCC ==<br /> * 연결 요소<br /> * SCC(단절점, 단절선)<br /> <br /> == 2-SAT ==<br /> * 이분 그래프<br /> * Disjoint-set<br /> * 2-SAT<br /> <br /> = 기타 =<br /> * 위에 적힌 것 외에 필요하다고 생각되는 알고리즘을 아래에 적어봅시다.<br /> * Dynamic Programming 2에 어떤 것을 채워야 될 지 모르겠군요.<br /> <br /> ------------------------<br /> [[알고하자]]<br /> </div>

165.194.17.196 https://mediawiki.zeropage.org/index.php?title=%EC%95%8C%EA%B3%A0%ED%95%98%EC%9E%90/%EC%8B%9C%EC%A6%8C3/2%EA%B0%95&diff=63749 2016-10-03T05:01:40Z

<p>165.194.17.196: </p> <hr /> <div>__TOC__<br /> <br /> = 참여자 명단 =<br /> * [[박인서]], [[김상현]]<br /> <br /> = 수업 =<br /> == 진행 ==<br /> * 장소 : 6층 PC실<br /> * 일시 : 10월 3일 월요일<br /> * 시간 : 14시 ~ 17시<br /> <br /> == 내용 ==<br /> * 시간 복잡도<br /> * 동적 메모리 할당<br /> * 파일 입출력<br /> * std::cin, std::cout, std::endl<br /> * 참조 형식과 값 형식<br /> * 함수 오버로딩<br /> * 디폴트 파라미터<br /> * 스택 &amp; 큐<br /> ** 스택 &amp; 큐 설명<br /> ** [https://www.acmicpc.net/problem/10828|스택]<br /> ** [https://www.acmicpc.net/problem/10845|큐]<br /> * 링크드 리스트<br /> ** 링크드 리스트 설명<br /> ** 링크드 리스트로 스택 만들기<br /> <br /> ----<br /> -----------------------------------<br /> [[알고하자/시즌3]]<br /> [[활동지도/2016]]<br /> </div>

165.194.17.196 https://mediawiki.zeropage.org/index.php?title=%EC%95%8C%EA%B3%A0%ED%95%98%EC%9E%90/%EC%8B%9C%EC%A6%8C3/2%EA%B0%95&diff=63748 2016-10-03T05:01:25Z

<p>165.194.17.196: </p> <hr /> <div>__TOC__<br /> <br /> = 참여자 명단 =<br /> * [[박인서]], [[김상현]]<br /> <br /> = 수업 =<br /> == 진행 ==<br /> * 장소 : 6층 PC실<br /> * 일시 : 10월 3일 월요일<br /> * 시간 : 14시 ~ 17시<br /> <br /> == 내용 ==<br /> * 시간 복잡도<br /> * 동적 메모리 할당<br /> * 파일 입출력<br /> * std::cin, std::cout, std::endl<br /> * 참조 형식과 값 형식<br /> * 함수 오버로딩<br /> * 디폴트 파라미터<br /> * 스택 &amp; 큐<br /> ** 스택 &amp; 큐 설명<br /> ** [https://www.acmicpc.net/problem/10828|스택]<br /> ** [https://www.acmicpc.net/problem/10845|큐]<br /> * 링크드 리스트<br /> ** 링크드 리스트로 스택 만들기<br /> <br /> ----<br /> -----------------------------------<br /> [[알고하자/시즌3]]<br /> [[활동지도/2016]]<br /> </div>

165.194.17.196 https://mediawiki.zeropage.org/index.php?title=%EC%95%8C%EA%B3%A0%ED%95%98%EC%9E%90/%EC%8B%9C%EC%A6%8C3/2%EA%B0%95&diff=63747 2016-10-03T04:55:55Z

<p>165.194.17.196: {CREATE}</p> <hr /> <div>__TOC__<br /> <br /> = 참여자 명단 =<br /> * [[박인서]], [[김상현]]<br /> <br /> = 수업 =<br /> == 진행 ==<br /> * 장소 : 6층 PC실<br /> * 일시 : 10월 3일 월요일<br /> * 시간 : 14시 ~ 17시<br /> <br /> == 내용 ==<br /> <br /> ----<br /> -----------------------------------<br /> [[알고하자/시즌3]]<br /> [[활동지도/2016]]<br /> </div>

165.194.17.196 https://mediawiki.zeropage.org/index.php?title=%EC%95%8C%EA%B3%A0%ED%95%98%EC%9E%90/%EC%8B%9C%EC%A6%8C2/12%EA%B0%95&diff=63701 2016-10-03T04:53:58Z

<p>165.194.17.196: </p> <hr /> <div>__TOC__<br /> <br /> = 참여자 명단 =<br /> * [[박인서]], [[손경환]], [[김상렬]]<br /> <br /> = 수업 =<br /> == 진행 ==<br /> * 장소 : 6층 PC실<br /> * 일시 : 10월 3일 월요일<br /> * 시간 : 14시 ~ 17시<br /> <br /> == 내용 ==<br /> * 그리디 알고리즘<br /> ** [https://www.acmicpc.net/problem/11047|동전 0]<br /> ** [https://www.acmicpc.net/problem/1931|회의실배정]<br /> * Dynamic Programming<br /> ** [https://www.acmicpc.net/problem/2293|동전 1]<br /> ** [https://www.acmicpc.net/problem/1965|상자넣기]<br /> ----<br /> -----------------------------------<br /> [[알고하자/시즌2]]<br /> [[활동지도/2016]]<br /> </div>

165.194.17.196 https://mediawiki.zeropage.org/index.php?title=%EC%95%8C%EA%B3%A0%ED%95%98%EC%9E%90/%EC%8B%9C%EC%A6%8C2/12%EA%B0%95&diff=63700 2016-10-03T04:53:45Z

<p>165.194.17.196: {CREATE}</p> <hr /> <div>__TOC__<br /> <br /> = 참여자 명단 =<br /> * [[박인서]], [[손경환]], [[김상렬]]<br /> <br /> = 수업 =<br /> == 진행 ==<br /> * 장소 : 6층 학회실<br /> * 일시 : 10월 3일 월요일<br /> * 시간 : 14시 ~ 17시<br /> <br /> == 내용 ==<br /> * 그리디 알고리즘<br /> ** [https://www.acmicpc.net/problem/11047|동전 0]<br /> ** [https://www.acmicpc.net/problem/1931|회의실배정]<br /> * Dynamic Programming<br /> ** [https://www.acmicpc.net/problem/2293|동전 1]<br /> ** [https://www.acmicpc.net/problem/1965|상자넣기]<br /> ----<br /> -----------------------------------<br /> [[알고하자/시즌2]]<br /> [[활동지도/2016]]<br /> </div>

165.194.17.196 https://mediawiki.zeropage.org/index.php?title=%EC%95%8C%EA%B3%A0%ED%95%98%EC%9E%90/%EC%8B%9C%EC%A6%8C2&diff=63691 2016-10-03T04:38:06Z

<p>165.194.17.196: </p> <hr /> <div> ''알고하자의 시즌2''<br /> ''알고리즘의 문턱을 낮추다.''<br /> <br /> __TOC__ <br /> <br /> = 소개 =<br /> * 알고하자의 시즌2<br /> * 카우리즘 3기 &amp; [[알고하자]]를 진행하며 만든 자료를 그냥 두기 아까워서 만든 스터디<br /> * 기본적인 부분의 과정을 강화하여 잘 따라올 수 있게 구성<br /> * C언어만 알면 따라올 수 있다.(16학번 가능!)<br /> <br /> == 목표 ==<br /> * 알고리즘 대회를 대비하기 위한 C/C++ 기초 문법, 자료구조, 기초 알고리즘을 익혀 알고리즘 대회에 '''출전 가능한 상태'''를 만든다.<br /> ~~ZP의 미래 자원 키우기~~ ~~일단 출전 가능한 상태라도 만들어보자.~~<br /> <br /> == 참가원 ==<br /> * [[박인서]], ~~[[안지수]]~~, [[손경환]]<br /> ~~[[CodeRace/2016/해탈의경지|해탈의 경지]] 부활~~<br /> * 1강부터 합류 : [[김상렬]]<br /> <br /> == 스터디 시간 ==<br /> * 매주 화요일 &amp; 목요일 오후 2시 ~ 오후 5시<br /> <br /> = 스터디 =<br /> == 진도 예상 ==<br /> * 여름방학<br /> ** 0강 : OT, 기초 Test<br /> ** 1강 : C언어 - 구조체, 다차원 배열, 문자열<br /> ** 2강 : C언어 - 동적 메모리 할당, 파일 입출력, 자료구조 - Big O 표기법, 정렬 &amp; 탐색<br /> ** 3강 : 자료구조 - Linked list, 스택 &amp; 큐<br /> ** 4강 : C++ - 기초 문법, 객체지향 기초<br /> ** 5강 : C++ - STL<br /> ** 6강 : 자료구조 - 트리 &amp; 그래프<br /> ** 7강 : 자료구조 - 우선순위 큐(힙), 해싱<br /> ** 8강 : 개강 기념 Test(범위 - C/C++ 및 자료구조)<br /> * 2학기<br /> ** 9강 : Brute Force, 그래프 탐색(DFS &amp; BFS), Back Tracking<br /> ** 10강 : 분할정복, Parametric Search<br /> ** 11강 : Spanning Tree, 최단거리<br /> ** 12강 : Dynamic Programming<br /> ** 13강 : Greedy, 기타<br /> <br /> == 스터디 페이지 ==<br /> * [[알고하자/시즌2/0강|0강]]<br /> * [[알고하자/시즌2/1강|1강]]<br /> * [[알고하자/시즌2/2강|2강]]<br /> * [[알고하자/시즌2/3강|3강]]<br /> * [[알고하자/시즌2/4강|4강]]<br /> * [[알고하자/시즌2/5강|5강]]<br /> * [[알고하자/시즌2/6강|6강]]<br /> * [[알고하자/시즌2/7강|7강]]<br /> * 8강(8/30 진행) - 그 동안 풀었던 문제들을 가지고 Test 진행<br /> * 9강(9/1 진행) - 그 동안 풀었던 문제들 중 해결하지 못한 문제들 해결<br /> * [[알고하자/시즌2/10강|10강]]<br /> * [[알고하자/시즌2/11강|11강]]<br /> * [[알고하자/시즌2/12강|12강]]<br /> <br /> == 참고자료 ==<br /> * [http://acmicpc.net|백준 온라인 Judge]<br /> <br /> = 페이지 댓글 =<br /> == 공지 ==<br /> * 여름방학 동안 C/C++ 기초 문법와 자료구조를 할 계획입니다.<br /> * 필요한 문제들은 백준 온라인 Judge(참고자료에 링크 있음)를 이용할 계획이므로 미리 이메일 인증을 받아오세요.<br /> <br /> == 잡담 ==<br /> * 시간 초과는 ACM-ICPC의 기본 소양입니다 - 손경환<br /> ----<br /> [[활동지도/2016]]<br /> </div>

165.194.17.196