https://mediawiki.zeropage.org/api.php?action=feedcontributions&feedformat=atom&user=165.194.17.189 2026-05-14T15:02:43Z User contributions MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=15%EC%9D%B4%EC%9B%90%EC%A4%80&diff=25832 2017-03-02T09:24:46Z

<p>165.194.17.189: </p> <hr /> <div>__TOC__<br /> = 15이원준 프로필 =<br /> == '''15이원준''' ==<br /> ** 15학번입니다<br /> ** 정통부입니다.<br /> <br /> <br /> = '''zeropage 활동 참가''' =<br /> == ''2015년'' ==<br /> * [[정모/2015.3.12]], [[정모/2015.3.16]], [[정모/2015.3.23]], [[정모/2015.4.1]], [[정모/2015.4.8]], [[정모/2015.4.29]] <br /> <br /> 기록 포기<br /> <br /> = 방명록 = <br /> * 어휴 노답 - [[김한성]]<br /> </div>

165.194.17.189 https://mediawiki.zeropage.org/index.php?title=15%EC%9D%B4%EC%9B%90%EC%A4%80&diff=25830 2017-03-02T09:24:07Z

<p>165.194.17.189: </p> <hr /> <div>__TOC__<br /> = 15이원준 프로필 =<br /> == '''15이원준''' ==<br /> ** 15학번입니다<br /> ** 정통부입니다.<br /> <br /> <br /> = '''zeropage 활동 참가''' =<br /> == ''2015년'' ==<br /> * [[정모/2015.3.12]], [[정모/2015.3.16]], [[정모/2015.3.23]], [[정모/2015.4.1]], [[정모/2015.4.8]], [[정모/2015.4.29]] 기록 포기<br /> </div>

165.194.17.189 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=63771 2016-12-09T06:06:08Z

<p>165.194.17.189: </p> <hr /> <div>'''주의! 이 과정은 알고리즘에 특화되어 있습니다. 일반적인 교육과정과는 다를 수 있습니다.'''<br /> '''[[박인서]]가 개인적으로 필요하다고 생각되는 부분을 적은 것이므로 많은 피드백 바랍니다.'''<br /> * 권장 커리큘럼 : C언어 -&gt; C++ &amp; 기초 -&gt; 실력 -&gt; 심화<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 /> * 문자와 정수의 변환<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 /> == 알고리즘 입문 &amp; 수학 1 ==<br /> * 시간 복잡도<br /> * 입/출력(단일 입력, 여러개 입력, EOF)<br /> * 나머지 연산<br /> * 최대 공약수와 최소공배수<br /> * 소수 판별법<br /> * 진법 변환<br /> * 팩토리얼<br /> * 에라토스테네스의 체<br /> * a^b 구하기<br /> <br /> == 자료구조 1 ==<br /> * 스택<br /> * 큐<br /> * 덱<br /> * 선택정렬, 삽입정렬, 버블정렬<br /> <br /> == 다이나믹 프로그래밍 1 ==<br /> * DP 입문<br /> <br /> == 그래프 1 ==<br /> * 그래프 용어<br /> * 그래프 저장 방식(직접 구현, 인접 행렬, 인접 리스트)<br /> * 그래프의 탐색(DFS, BFS)<br /> * 연결 요소<br /> * 이분 그래프<br /> * Cycle 찾기<br /> * Flood-Fill 알고리즘<br /> <br /> == 트리 1 ==<br /> * 트리 용어<br /> * 트리 순회(preorder, inorder, postorder)<br /> * 트리 저장 방식(직접 구현, 부모를 저장, 자식을 저장)<br /> * 트리 너비와 높이<br /> <br /> == 그래프 알고리즘 2 ==<br /> * 위상 정렬<br /> * 최소 스패닝 트리(프림, 크루스칼)<br /> * 최단 경로(다익스트라, 플로이드 와샬, 벨만 포드)<br /> <br /> == 트리 2 ==<br /> * Disjoint-set(Union-Find)<br /> * 힙<br /> * 힙정렬<br /> * 이진 검색 트리(BST)<br /> * 가장 가까운 공통 조상 - LCA(직접 구현, DP 이용)<br /> <br /> == 완전 탐색 1 ==<br /> * 비트 마스크<br /> * 순열<br /> * 부르트 포스(N중 For문, 순열, BFS, 백트래킹, 비트마스크)<br /> <br /> = 실력 =<br /> == 그리디 알고리즘 &amp; 분할 정복 ==<br /> * 그리디 입문<br /> * 분할 정복<br /> * 이분 탐색 알고리즘<br /> * 퀵정렬, 병합정렬<br /> * 이분 탐색으로 정답 찾기<br /> <br /> == 다이나믹 프로그래밍 2 ==<br /> * DP 실력<br /> * 비트마스크 DP<br /> <br /> == 수학 2 ==<br /> * a^b 분할 정복 이용<br /> * a^b 이진수의 원리 이용<br /> * 피사노 주기<br /> * 피보나치 수의 다양한 성질<br /> * 피보나치 수를 행렬을 이용해 계산<br /> * 이항 계수<br /> * 파스칼의 삼각형<br /> * 카탈란 수<br /> * 오일러 피 함수<br /> * 확장 뉴클리드 알고리즘<br /> <br /> == 완전 탐색 2 ==<br /> * 일부 경우만 다 해보는 알고리즘<br /> * BFS를 덱을 사용해서 하는 방법<br /> * 중간에서 만나는 알고리즘 (Meet in the Middle)<br /> <br /> == 구간의 최소값 구하기(RMQ) ==<br /> * 그냥 다 해보는 방법<br /> * 이차원 배열에 이용<br /> * 루트 N으로 나눔(sqrt decomposition)<br /> * 다이나믹 프로그래밍을 이용해서 구하는 방법<br /> * 세그먼트 트리를 이용해서 구하는 방법<br /> * 슬라이딩 윈도우 알고리즘<br /> <br /> == 구간의 합 구하기 ==<br /> * 누적합을 이용<br /> * 세그먼트 트리를 이용<br /> * 펜윅 트리(바이너리 인덱스 트리)를 이용<br /> * 세그먼트 트리 나중에 업데이트 하기 (Segment Tree Lazy Propagation)<br /> * 세그먼트 트리의 활용(분할 정복에 활용, K번째를 찾는 방법)<br /> <br /> == 네트워크 플로우 ==<br /> * 네트워크 이론(이분 매칭, 민 컷, 최소 버텍스 커버, 최대 독립 집합)<br /> * 최대 유량(Ford-Fulkerson, Edmond-Karp)<br /> * 네트워크 모델링 연습<br /> <br /> == 최소 비용 유량(MCMF) ==<br /> * MCMF 이론<br /> * MCMF 모델링<br /> <br /> = 심화 =<br /> * 추가 예정<br /> <br /> = 기타 =<br /> * 위에 적힌 것 외에 필요하다고 생각되는 알고리즘을 아래에 적어봅시다.<br /> <br /> ------------------------<br /> [[알고하자]]<br /> </div>

165.194.17.189 https://mediawiki.zeropage.org/index.php?title=%EA%B2%80%EC%9D%80%EB%8F%88&diff=41800 2016-12-09T06:05:14Z

<p>165.194.17.189: {CREATE}</p> <hr /> <div>__TOC__<br /> <br /> = 개괄 =<br /> == 소개 ==<br /> * ZP &amp; 스티머즈 주최 모바일 앱 해커톤에서 완성하지 못한 돈 달라고 하는 어플인 검은 돈을 개발함.<br /> <br /> == 목표 ==<br /> * 앱 개발을 통하여 안드로이드의 기초를 이해한다.<br /> <br /> == 참가원 ==<br /> {| class=&quot;wikitable&quot;<br /> |-<br /> | 이름<br /> | 학번<br /> |-<br /> | [[박인서]]<br /> | rowspan=&quot;2&quot; | 15학번<br /> |-<br /> | [[15이원준]]<br /> |}<br /> <br /> = 상세 =<br /> == 진행방안 ==<br /> * 아직 미정..<br /> <br /> == 진행 ==<br /> * 아직 미시행..<br /> <br /> == 참고자료 ==<br /> <br /> <br /> = 댓글 =<br /> </div>

165.194.17.189 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=63770 2016-12-09T05:57:58Z

<p>165.194.17.189: </p> <hr /> <div>'''주의! 이 과정은 알고리즘에 특화되어 있습니다. 일반적인 교육과정과는 다를 수 있습니다.'''<br /> '''[[박인서]]가 개인적으로 필요하다고 생각되는 부분을 적은 것이므로 많은 피드백 바랍니다.'''<br /> * 권장 커리큘럼 : C언어 -&gt; C++ &amp; 기초 -&gt; 실력 -&gt; 심화<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 /> * 문자와 정수의 변환<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 /> == 알고리즘 입문 &amp; 수학 1 ==<br /> * 시간 복잡도<br /> * 입/출력(단일 입력, 여러개 입력, EOF)<br /> * 나머지 연산<br /> * 최대 공약수와 최소공배수<br /> * 소수 판별법<br /> * 진법 변환<br /> * 팩토리얼<br /> * 에라토스테네스의 체<br /> * a^b 구하기<br /> <br /> == 자료구조 1 ==<br /> * 스택<br /> * 큐<br /> * 덱<br /> * 선택정렬, 삽입정렬, 버블정렬<br /> <br /> == 다이나믹 프로그래밍 1 ==<br /> * DP 입문<br /> <br /> == 그래프 1 ==<br /> * 그래프 용어<br /> * 그래프 저장 방식(직접 구현, 인접 행렬, 인접 리스트)<br /> * 그래프의 탐색(DFS, BFS)<br /> * 연결 요소<br /> * 이분 그래프<br /> * Cycle 찾기<br /> * Flood-Fill 알고리즘<br /> <br /> == 트리 1 ==<br /> * 트리 용어<br /> * 트리 순회(preorder, inorder, postorder)<br /> * 트리 저장 방식(직접 구현, 부모를 저장, 자식을 저장)<br /> * 트리 너비와 높이<br /> <br /> == 그래프 알고리즘 2 ==<br /> * 위상 정렬<br /> * 최소 스패닝 트리(프림, 크루스칼)<br /> * 최단 경로(다익스트라, 플로이드 와샬, 벨만 포드)<br /> <br /> == 트리 2 ==<br /> * Disjoint-set(Union-Find)<br /> * 힙<br /> * 힙정렬<br /> * 이진 검색 트리(BST)<br /> * 가장 가까운 공통 조상 - LCA(직접 구현, DP 이용)<br /> <br /> == 완전 탐색 1 ==<br /> * 비트 마스크<br /> * 순열<br /> * 부르트 포스(N중 For문, 순열, BFS, 백트래킹, 비트마스크)<br /> <br /> = 실력 =<br /> == 그리디 알고리즘 &amp; 분할 정복 ==<br /> * 그리디 입문<br /> * 분할 정복<br /> * 이분 탐색 알고리즘<br /> * 퀵정렬, 병합정렬<br /> * 이분 탐색으로 정답 찾기<br /> <br /> == 다이나믹 프로그래밍 2 ==<br /> * DP 실력<br /> * 비트마스크 DP<br /> <br /> == 수학 2 ==<br /> * a^b 분할 정복 이용<br /> * a^b 이진수의 원리 이용<br /> * 피사노 주기<br /> * 피보나치 수의 다양한 성질<br /> * 피보나치 수를 행렬을 이용해 계산<br /> * 이항 계수<br /> * 파스칼의 삼각형<br /> * 카탈란 수<br /> * 오일러 피 함수<br /> * 확장 뉴클리드 알고리즘<br /> <br /> == 완전 탐색 2 ==<br /> * 일부 경우만 다 해보는 알고리즘<br /> * BFS를 덱을 사용해서 하는 방법<br /> * 중간에서 만나는 알고리즘 (Meet in the Middle)<br /> <br /> == 구간의 최소값 구하기(RMQ) ==<br /> * 그냥 다 해보는 방법<br /> * 이차원 배열에 이용<br /> * 루트 N으로 나눔(sqrt decomposition)<br /> * 다이나믹 프로그래밍을 이용해서 구하는 방법<br /> * 세그먼트 트리를 이용해서 구하는 방법<br /> * 슬라이딩 윈도우 알고리즘<br /> <br /> == 구간의 합 구하기 ==<br /> * 누적합을 이용<br /> * 세그먼트 트리를 이용<br /> * 펜윅 트리(바이너리 인덱스 트리)를 이용<br /> * 세그먼트 트리 나중에 업데이트 하기 (Segment Tree Lazy Propagation)<br /> * 세그먼트 트리의 활용(분할 정복에 활용, K번째를 찾는 방법)<br /> <br /> == 네트워크 플로우 ==<br /> * 네트워크 이론(이분 매칭, 민 컷, 최소 버텍스 커버, 최대 독립 집합)<br /> * 최대 유량(Ford-Fulkerson, Edmond-Karp)<br /> * 네트워크 모델링 연습<br /> <br /> == 최소 비용 유량(MCMF) ==<br /> * MCMF 이론<br /> * MCMF 모델링<br /> <br /> = 심화 =<br /> * 추가 예정<br /> <br /> = 기타 =<br /> * 위에 적힌 것 외에 필요하다고 생각되는 알고리즘을 아래에 적어봅시다.<br /> * Dynamic Programming 2에 어떤 것을 채워야 될 지 모르겠군요.<br /> <br /> ------------------------<br /> [[알고하자]]<br /> </div>

165.194.17.189 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=63769 2016-12-09T05:52:53Z

<p>165.194.17.189: </p> <hr /> <div>'''주의! 이 과정은 알고리즘에 특화되어 있습니다. 일반적인 교육과정과는 다를 수 있습니다.'''<br /> '''[[박인서]]가 개인적으로 필요하다고 생각되는 부분을 적은 것이므로 많은 피드백 바랍니다.'''<br /> * 권장 커리큘럼 : C언어 -&gt; C++ &amp; 기초 -&gt; 실력 -&gt; 심화<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 /> * 문자와 정수의 변환<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 /> == 알고리즘 입문 &amp; 수학 1 ==<br /> * 시간 복잡도<br /> * 입/출력(단일 입력, 여러개 입력, EOF)<br /> * 나머지 연산<br /> * 최대 공약수와 최소공배수<br /> * 소수 판별법<br /> * 진법 변환<br /> * 팩토리얼<br /> * 에라토스테네스의 체<br /> * a^b 구하기<br /> <br /> == 자료구조 1 ==<br /> * 스택<br /> * 큐<br /> * 덱<br /> * O(N^2) 정렬(선택정렬, 삽입정렬, 버블정렬)<br /> <br /> == 다이나믹 프로그래밍 1 ==<br /> * DP 입문<br /> <br /> == 그래프 1 ==<br /> * 그래프 용어<br /> * 그래프 저장 방식(직접 구현, 인접 행렬, 인접 리스트)<br /> * 그래프의 탐색(DFS, BFS)<br /> * 연결 요소<br /> * 이분 그래프<br /> * Cycle 찾기<br /> * Flood-Fill 알고리즘<br /> <br /> == 트리 1 ==<br /> * 트리 용어<br /> * 트리 순회(preorder, inorder, postorder)<br /> * 트리 저장 방식(직접 구현, 부모를 저장, 자식을 저장)<br /> * 트리 너비와 높이<br /> <br /> == 그래프 알고리즘 2 ==<br /> * 위상 정렬<br /> * 최소 스패닝 트리(프림, 크루스칼)<br /> * 최단 경로(다익스트라, 플로이드 와샬, 벨만 포드)<br /> <br /> == 트리 2 ==<br /> * Disjoint-set(Union-Find)<br /> * 힙<br /> * 힙정렬<br /> * 이진 검색 트리(BST)<br /> * 가장 가까운 공통 조상 - LCA(직접 구현, DP 이용)<br /> <br /> == 완전 탐색 1 ==<br /> * 비트 마스크<br /> * 순열<br /> * 부르트 포스(N중 For문, 순열, BFS, 백트래킹, 비트마스크)<br /> <br /> = 실력 =<br /> == 그리디 알고리즘 &amp; 분할 정복 ==<br /> * 그리디 입문<br /> * 분할 정복<br /> * 이분 탐색 알고리즘<br /> * O(NlogN) 정렬(퀵정렬, 병합정렬)<br /> * 이분 탐색으로 정답 찾기<br /> <br /> == 다이나믹 프로그래밍 2 ==<br /> * DP 실력<br /> * 비트마스크 DP<br /> <br /> == 수학 2 ==<br /> * a^b 분할 정복 이용<br /> * a^b 이진수의 원리 이용<br /> * 피사노 주기<br /> * 피보나치 수의 다양한 성질<br /> * 피보나치 수를 행렬을 이용해 계산<br /> * 이항 계수<br /> * 파스칼의 삼각형<br /> * 카탈란 수<br /> * 오일러 피 함수<br /> * 확장 뉴클리드 알고리즘<br /> <br /> == 완전 탐색 2 ==<br /> * 일부 경우만 다 해보는 알고리즘<br /> * BFS를 덱을 사용해서 하는 방법<br /> * 중간에서 만나는 알고리즘 (Meet in the Middle)<br /> <br /> == 구간의 최소값 구하기(RMQ) ==<br /> * 그냥 다 해보는 방법<br /> * 이차원 배열에 이용<br /> * 루트 N으로 나눔(sqrt decomposition)<br /> * 다이나믹 프로그래밍을 이용해서 구하는 방법<br /> * 세그먼트 트리를 이용해서 구하는 방법<br /> * 슬라이딩 윈도우 알고리즘<br /> <br /> == 구간의 합 구하기 ==<br /> * 누적합을 이용<br /> * 세그먼트 트리를 이용<br /> * 펜윅 트리(바이너리 인덱스 트리)를 이용<br /> * 세그먼트 트리 나중에 업데이트 하기 (Segment Tree Lazy Propagation)<br /> * 세그먼트 트리의 활용(분할 정복에 활용, K번째를 찾는 방법)<br /> <br /> == 네트워크 플로우 ==<br /> * 네트워크 이론(이분 매칭, 민 컷, 최소 버텍스 커버, 최대 독립 집합)<br /> * 최대 유량(Ford-Fulkerson, Edmond-Karp)<br /> * 네트워크 모델링 연습<br /> <br /> == 최소 비용 유량(MCMF) ==<br /> * MCMF 이론<br /> * MCMF 모델링<br /> <br /> = 심화 =<br /> * 추가 예정<br /> <br /> = 기타 =<br /> * 위에 적힌 것 외에 필요하다고 생각되는 알고리즘을 아래에 적어봅시다.<br /> * Dynamic Programming 2에 어떤 것을 채워야 될 지 모르겠군요.<br /> <br /> ------------------------<br /> [[알고하자]]<br /> </div>

165.194.17.189 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=63768 2016-12-09T05:52:20Z

<p>165.194.17.189: </p> <hr /> <div>'''주의! 이 과정은 알고리즘에 특화되어 있습니다. 일반적인 교육과정과는 다를 수 있습니다.'''<br /> '''[[박인서]]가 개인적으로 필요하다고 생각되는 부분을 적은 것이므로 많은 피드백 바랍니다.'''<br /> * 권장 커리큘럼 : C언어 -&gt; C++ &amp; 기초 -&gt; 실력 -&gt; 심화<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 /> * 문자와 정수의 변환<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 /> == 알고리즘 입문 &amp; 수학 1 ==<br /> * 시간 복잡도<br /> * 입/출력(단일 입력, 여러개 입력, EOF)<br /> * 나머지 연산<br /> * 최대 공약수와 최소공배수<br /> * 소수 판별법<br /> * 진법 변환<br /> * 팩토리얼<br /> * 에라토스테네스의 체<br /> * a^b 구하기<br /> <br /> == 자료구조 1 ==<br /> * 스택<br /> * 큐<br /> * 덱<br /> * O(N^2) 정렬(선택정렬, 삽입정렬, 버블정렬)<br /> <br /> == 다이나믹 프로그래밍 1 ==<br /> * DP 입문<br /> <br /> == 그래프 1 ==<br /> * 그래프 용어<br /> * 그래프 저장 방식(직접 구현, 인접 행렬, 인접 리스트)<br /> * 그래프의 탐색(DFS, BFS)<br /> * 연결 요소<br /> * 이분 그래프<br /> * Cycle 찾기<br /> * Flood-Fill 알고리즘<br /> <br /> == 트리 1 ==<br /> * 트리 용어<br /> * 트리 순회(preorder, inorder, postorder)<br /> * 트리 저장 방식(직접 구현, 부모를 저장, 자식을 저장)<br /> * 트리 너비와 높이<br /> <br /> == 그래프 알고리즘 2 ==<br /> * 위상 정렬<br /> * 최소 스패닝 트리(프림, 크루스칼)<br /> * 최단 경로(다익스트라, 플로이드 와샬, 벨만 포드)<br /> <br /> == 트리 2 ==<br /> * Disjoint-set(Union-Find)<br /> * 힙<br /> * 힙정렬<br /> * 이진 검색 트리(BST)<br /> * 가장 가까운 공통 조상 - LCA(직접 구현, DP 이용)<br /> <br /> == 완전 탐색 1 ==<br /> * 비트 마스크<br /> * 순열<br /> * 부르트 포스(N중 For문, 순열, BFS, 백트래킹, 비트마스크)<br /> <br /> = 실력 =<br /> == 그리디 알고리즘 &amp; 분할 정복 ==<br /> * 그리디 입문<br /> * 분할 정복<br /> * 이분 탐색 알고리즘<br /> * O(NlogN) 정렬(퀵정렬, 병합정렬)<br /> * 이분 탐색으로 정답 찾기<br /> <br /> == 다이나믹 프로그래밍 2 ==<br /> * DP 실력<br /> * 비트마스크 DP<br /> <br /> == 수학 2 ==<br /> * a^b 분할 정복 이용<br /> * a^b 이진수의 원리 이용<br /> * 피사노 주기<br /> * 피보나치 수의 다양한 성질<br /> * 피보나치 수를 행렬을 이용해 계산<br /> * 이항 계수<br /> * 파스칼의 삼각형<br /> * 카탈란 수<br /> * 오일러 피 함수<br /> * 확장 뉴클리드 알고리즘<br /> <br /> == 완전 탐색 2 ==<br /> * 일부 경우만 다 해보는 알고리즘<br /> * BFS를 덱을 사용해서 하는 방법<br /> * 중간에서 만나는 알고리즘 (Meet in the Middle)<br /> <br /> == 구간의 최소값 구하기(RMQ) ==<br /> * 그냥 다 해보는 방법<br /> * 이차원 배열에 이용<br /> * 루트 N으로 나눔(sqrt decomposition)<br /> * 다이나믹 프로그래밍을 이용해서 구하는 방법<br /> * 세그먼트 트리를 이용해서 구하는 방법<br /> * 슬라이딩 윈도우 알고리즘<br /> <br /> == 구간의 합 구하기 ==<br /> * 누적합을 이용<br /> * 세그먼트 트리를 이용<br /> * 펜윅 트리(바이너리 인덱스 트리)를 이용<br /> * 세그먼트 트리 나중에 업데이트 하기 (Segment Tree Lazy Propagation)<br /> * 세그먼트 트리의 활용(분할 정복에 활용, K번째를 찾는 방법)<br /> == 네트워크 플로우 ==<br /> * 네트워크 이론(이분 매칭, 민 컷, 최소 버텍스 커버, 최대 독립 집합)<br /> * 최대 유량(Ford-Fulkerson, Edmond-Karp)<br /> * 네트워크 모델링 연습<br /> <br /> == 최소 비용 유량(MCMF) ==<br /> * MCMF 이론<br /> * MCMF 모델링<br /> <br /> = 심화 =<br /> * 추가 예정<br /> <br /> = 기타 =<br /> * 위에 적힌 것 외에 필요하다고 생각되는 알고리즘을 아래에 적어봅시다.<br /> * Dynamic Programming 2에 어떤 것을 채워야 될 지 모르겠군요.<br /> <br /> ------------------------<br /> [[알고하자]]<br /> </div>

165.194.17.189 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=63767 2016-12-09T05:51:13Z

<p>165.194.17.189: </p> <hr /> <div>'''주의! 이 과정은 알고리즘에 특화되어 있습니다. 일반적인 교육과정과는 다를 수 있습니다.'''<br /> '''[[박인서]]가 개인적으로 필요하다고 생각되는 부분을 적은 것이므로 많은 피드백 바랍니다.'''<br /> * 권장 커리큘럼 : C언어 -&gt; C++ &amp; 기초 -&gt; 실력 -&gt; 심화<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 /> * 문자와 정수의 변환<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 /> == 알고리즘 입문 &amp; 수학 1 ==<br /> * 시간 복잡도<br /> * 입/출력(단일 입력, 여러개 입력, EOF)<br /> * 나머지 연산<br /> * 최대 공약수와 최소공배수<br /> * 소수 판별법<br /> * 진법 변환<br /> * 팩토리얼<br /> * 에라토스테네스의 체<br /> * a^b 구하기<br /> <br /> == 자료구조 1 ==<br /> * 스택<br /> * 큐<br /> * 덱<br /> * O(N^2) 정렬(선택정렬, 삽입정렬, 버블정렬)<br /> <br /> == 다이나믹 프로그래밍 1 ==<br /> * DP 입문<br /> <br /> == 그래프 1 ==<br /> * 그래프 용어<br /> * 그래프 저장 방식(직접 구현, 인접 행렬, 인접 리스트)<br /> * 그래프의 탐색(DFS, BFS)<br /> * 연결 요소<br /> * 이분 그래프<br /> * Cycle 찾기<br /> * Flood-Fill 알고리즘<br /> <br /> == 트리 1 ==<br /> * 트리 용어<br /> * 트리 순회(preorder, inorder, postorder)<br /> * 트리 저장 방식(직접 구현, 부모를 저장, 자식을 저장)<br /> * 트리 너비와 높이<br /> <br /> == 그래프 알고리즘 2 ==<br /> * 위상 정렬<br /> * 최소 스패닝 트리(프림, 크루스칼)<br /> * 최단 경로(다익스트라, 플로이드 와샬, 벨만 포드)<br /> <br /> == 트리 2 ==<br /> * Disjoint-set(Union-Find)<br /> * 힙<br /> * 힙정렬<br /> * 이진 검색 트리(BST)<br /> * 가장 가까운 공통 조상 - LCA(직접 구현, DP 이용)<br /> <br /> == 완전 탐색 1 ==<br /> * 비트 마스크<br /> * 순열<br /> * 부르트 포스(N중 For문, 순열, BFS, 백트래킹, 비트마스크)<br /> <br /> = 실력 =<br /> == 그리디 알고리즘 &amp; 분할 정복 ==<br /> * 그리디 입문<br /> * 분할 정복<br /> * 이분 탐색 알고리즘<br /> * O(NlogN) 정렬(퀵정렬, 병합정렬)<br /> * 이분 탐색으로 정답 찾기<br /> <br /> == 다이나믹 프로그래밍 2 ==<br /> * DP 실력<br /> * 비트마스크 DP<br /> <br /> == 수학 2 ==<br /> * a^b 분할 정복 이용<br /> * a^b 이진수의 원리 이용<br /> * 피사노 주기<br /> * 피보나치 수의 다양한 성질<br /> * 피보나치 수를 행렬을 이용해 계산<br /> * 이항 계수<br /> * 파스칼의 삼각형<br /> * 카탈란 수<br /> * 오일러 피 함수<br /> * 확장 뉴클리드 알고리즘<br /> <br /> == 완전 탐색 2 ==<br /> * 일부 경우만 다 해보는 알고리즘<br /> * BFS를 덱을 사용해서 하는 방법<br /> * 중간에서 만나는 알고리즘 (Meet in the Middle)<br /> <br /> == 구간의 최소값 구하기(RMQ) ==<br /> * 그냥 다 해보는 방법<br /> * 이차원 배열에 이용<br /> * 루트 N으로 나눔(sqrt decomposition)<br /> * 다이나믹 프로그래밍을 이용해서 구하는 방법<br /> * 세그먼트 트리를 이용해서 구하는 방법<br /> * 슬라이딩 윈도우 알고리즘<br /> <br /> == 구간의 합 구하기 ==<br /> * 누적합을 이용<br /> * 세그먼트 트리를 이용<br /> * 펜윅 트리(바이너리 인덱스 트리)를 이용<br /> * 세그먼트 트리 나중에 업데이트 하기 (Segment Tree Lazy Propagation)<br /> * 분할 정복에 활용<br /> * K번째를 찾는 방법<br /> <br /> == 네트워크 플로우 ==<br /> * 네트워크 이론(이분 매칭, 민 컷, 최소 버텍스 커버, 최대 독립 집합)<br /> * 최대 유량(Ford-Fulkerson, Edmond-Karp)<br /> * 네트워크 모델링 연습<br /> <br /> == 최소 비용 유량(MCMF) ==<br /> * MCMF 이론<br /> * MCMF 모델링<br /> <br /> = 심화 =<br /> * 추가 예정<br /> <br /> = 기타 =<br /> * 위에 적힌 것 외에 필요하다고 생각되는 알고리즘을 아래에 적어봅시다.<br /> * Dynamic Programming 2에 어떤 것을 채워야 될 지 모르겠군요.<br /> <br /> ------------------------<br /> [[알고하자]]<br /> </div>

165.194.17.189