[AlgorithmTheory] 다이나믹 프로그래밍 개념
이번엔 알고리즘 하면 알아야 하고 코딩 테스트에서도 자주 출제되는 다이나믹 프로그래밍에 대해서 알아보도록 하겠습니다.
Recent Posts
[Github_Blog] GitHub 블로그에서 마크다운 수학 수식 사용하기
이번엔 Jekyll Github 블로그에서 마크다운을 사용할 때 수학 수식을 적용하는 방법에 대해 알아보고자 합니다.
[AlgorithmTheory] 정렬 알고리즘
이번엔 정렬에 대해서 알아보도록 하겠습니다. 사실 정렬의 경우 JAVA 나 Python 은 라이브러리를 제공하고 있어 왠만한 정렬과 관련된 문제가 아니라면 해당 라이브러리를 사용해도 될 것 입니다. 하지만 몇몇 문제들에서는 여러 정렬 알고리즘의 동작 원리를 알고 있는지 혹은 라이브...
[AlgorithmTheory] 알고리즘을 위한 자료구조 스택과 큐 대해
이번 시간에는 코딩 테스트를 위한 알고리즘에 사용되는 자료구조로 스택과 큐에 대해서 간단히 알아보고자 합니다. 이후에 자료구조에 대해서 정리할 시간이 있다면 그 때 좀 더 구체적으로 다루도록 하겠습니다. 사실 스택은 알고리즘이라기 보다는 자료구조이지만 이런 자료구조들이 알고리즘 문...
[AlgorithmTheory] 탐색 알고리즘 DFS/BFS
이번엔 그래프가 주어졌을 때의 탐색 알고리즘인 DFS와 BFS 에 대해서 알아보도록 하겠습니다. 저도 여러번 코딩 테스트를 진행해 보았는데 저는 알고리즘이 매우 취약해서 이런 그래프 문제가 나올 때마다 매번 문제 풀이를 모두 다 하지 못했었습니다. 이제는 이런 그래프 문제가 나오더...