Greedy

• BJ 1202 보석 도둑, BJ 11000 강의실 배정

  • GREEDY, HEAP
  • 최소 힙과 최대 힙를 그리디스럽게 사용하는 방법.

• BJ 1080 행렬

  • GREEDY
  • 왜 최적해인가? 왜 그리디한가? 한번 더 이해해보기.

• BJ 2437 저울

  • GREEDY
  • 수직선을 활용한 직관적인 접근.
  • 너무 수학적인 접근이 아니고, 내가 시험 볼 때 생각해낼 수 있는 접근 방법인가.

• BJ 10775 공항

  • GREEDY, Union Find
  • Union Find의 유연한 활용.

• BJ 10775 최단 경로

  • 최단 경로
  • 최단 경로, 다익스트라 알고리즘의 기본

DFS/BFS

• BJ 1937 욕심쟁이 판다, BJ 3109 빵집

  • DFS, DP
  • DP를 활용하여 DFS를 최소화하는 방법.

• BJ 2206 벽 부수고 이동하기

  • BFS
  • visit 배열을 3차원 배열로, 경우의 수의 범위를 확장 해보기.

• BJ 16236 아기 상어

  • BFS
  • 큐와 visit 배열을 초기화하면서, BFS 반복하기.

• BJ 13023 ABCDE

  • DFS
  • DFS의 정석 코드, 어렵지는 않지만 DFS 감 잃었을 때 봐보자.

Dynamic Programming