21/04/13

오늘 공부한 내용 요약

1. 계수 정렬 - counting sort
   시간복잡도가 O(n)으로 매우 짧다
   하지만 메모리 사용량이 높다
   (백준 알고리즘 10989번에서는 따로 메모리를 확보하지 않고 이 방법을 사용 해서 실용적이였다.)
2. dfs를 이용한 조합찾기 (4C2 같은거)
   dfs는 기본적으로 루트별로 가장 깊숙히 갔다가 다른 길을 찾는 방법이다.
   visited배열을 이용한다는 것을 알고있자.