본문 바로가기 메뉴 바로가기

weekly ps

  1. Beginner 커리큘럼
  2. Student 커리큘럼
  3. Expert 커리큘럼
  4. Master 커리큘럼
  5. 프로그래밍 대회
  • [C언어] 0. 개요
  • [C언어] 1.C언어 프로그램의 기본 구조
  • [C언어] 2.printf 함수와 이스케이프 시퀀스
  • [C언어] 3.이진수와 비트 단위
  • [C언어] 4.변수(1) (정수형 변수 int)
  • [C언어] 5.변수(2) (실수형 변수)
  • [C언어] 6.조건문 (if, else, else if, switch case)
  • [C언어] 7.변수 (3) (변수형 char)
  • [C언어] 8.반복문 (for, while, do while)
  • [C언어] 9.변수와 상수
  • [C언어] 10.다중 반복문
  • [C언어] 11.이진수와 비트연산자
  • [C언어] 12.배열
  • [C언어] 13.연산자 우선순위
  • [C언어] 14.문자열
  • [C언어] 15.형 변환
  • [C언어] 16.포인터
  • [C언어] 17.문자열 관련 함수
  • [C언어] 18.함수
  • [C언어] 19.구조체
  • 0. 시간복잡도
  • 1. 자료구조
  • 2. 스택
  • 3. 힙
  • 4. 유니온 파인드
  • 5. 스파스 테이블
  • 0. 시간복잡도
  • 1. 에라토스테네스의 체
  • 2. 검색
  • 3. 병합 정렬
  • 4. 유클리드 호제법
  • 5. 페르마의 소정리
  • 6. 동적 계획법
  • 7. 크루스칼 알고리즘
  • 8. 프림 알고리즘
  • 9. 오일러 피 함수
  • 10. 트리의 지름
  • 11. 컨벡스 헐 트릭
  • 12. 모스 알고리즘
  • 13. 모스 알고리즘 on 트리
  • 분류 전체보기 (83)
    • 커리큘럼 (4)
    • C, C++ (20)
    • 검색 ( Search ) (1)
    • 정렬 ( Sort ) (1)
    • 선형 자료구조 (2)
    • 동적 계획법( Dynamic Programming.. (2)
    • 정수론 ( Number Theory ) (4)
    • 그래프 ( Graph ) (4)
    • 그래프 - 트리 ( Tree ) (1)
    • 범위 쿼리 처리 ( Range Query ) (3)
    • 프로그래밍 대회 (1)
      • ACM-ICPC (1)
    • 문제 풀이 (36)
    • 기본 이론 (2)







  단계별로 프로그래밍 능력을 향상시키세요.


weekly ps



Beginner

프로그래밍을 처음 접하는 분들을 위한 커리큘럼입니다.

C언어를 배우고, 기본 문제들을 해결하면서 프로그래밍 세계에 입문합니다.



Student (공사중)

대학교 수업, 취업 코딩 테스트 등을 대비할 수 있는 커리큘럼입니다.

기본 자료구조 / 알고리즘에 대한 학습을 통해 프로그래머로서의 기본기를 갈고 닦습니다.



Expert (공사중)

각종 프로그래밍 대회와 코딩 테스트를 대비할 수 있는 커리큘럼입니다.

다양한 자료구조 / 알고리즘을 응용하여 어려운 문제들을 해결합니다.



Master (공사중)

프로그래밍 대회 상위 수상에 도전하기 위한 커리큘럼입니다.

심화 자료구조 / 알고리즘에 대해 학습합니다.
크루스칼 알고리즘 ( Kruskal's algorithm )

Table of Contents 개요최소 스패닝 트리 ( minimum spanning tree )크루스칼 알고리즘 ( Kruskal's algorithm )크루스칼 알고리즘의 구현크루스칼 알고리즘 코드문제크루스칼 알고리즘의 정당성 1. 개요 크루스칼 알고리즘은 무향 연결 그래프가 주어질 때, '최소 스패닝 트리' 라고 부르는 서브 그래프를 찾는 알고리즘입니다. 크루스칼 알고리즘은 유니온 파인드 자료구조를 사용하므로, 해당 자료구조를 모른다면 유니온 파인드 설명을 보고 오시는 걸 추천합니다. 2. 최소 스패닝 트리 ( minimum spanning tree ) 스패닝 트리란, 해당 그래프의 모든 정점을 포함하는 트리 형태의 서브 그래프를 뜻합니다. 왼쪽의 그래프에서 스패닝 트리를 하나 찾아보면 오른쪽의 ..

그래프 ( Graph ) 2017. 11. 23. 19:18
문의 rikang93@gmail.com | Blog is powered by Tistory / Designed by Tistory

티스토리툴바