42ps / hejang

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Manual

  1. 문제마다 하나의 디렉터리를 만듭니다. 디렉터리 안에서 아래 과정을 진행합니다.
  2. 문제를 채점하기 전, 풀이과정.md을 작성합니다.
  3. 채점 테스트 케이스를 전부 통과했다면, 다음 문제를 풉니다.
  4. 실패했다면 풀이회고.md 안의 오답 분석을 작성합니다.
  5. 문제에 대해 다른 동료에게 피드백을 받고 싶다면, pull request를 열어 피드백을 받습니다.

Algorithm

자료구조

  • 배열, 리스트, 벡터
    • 구간 합
    • 투 포인터
    • 슬라이딩 윈도우
  • 스택
  • 트리
  • 힙 (우선순위 큐)
  • 유니온-파인드

정렬

  • 병합 정렬
  • 퀵 정렬
  • 기수 정렬

정수론

  • 소수
    • 제곱수
    • 에라토스테네스의 체
  • 오일러 피
  • 유클리드 호제법(확장도 있음)

탐색

  • 이분 탐색
  • 완전 탐색
  • 깊이 우선 탐색
  • 너비 우선 탐색

순열과 조합

  • 순열
  • 조합

동적계획법

그래프

  • 위상 정렬
  • 최단 거리
    • 다익스트라
    • 벨만-포드
    • 플로이드-워셜
  • 최소 신장 트리
    • 크루스칼
    • 프림

트리

  • 트라이
  • 이진 트리
  • 세그먼트 트리
  • 최소 공통조상

About


Languages

Language:Swift 65.6%Language:Shell 34.4%