Recent Posts

[AlgorithmTheory] 최단 경로 알고리즘 개념

15 minute read

이번엔 최단 경로 알고리즘에 대해서 알아보도록 하겠습니다. 저의 경우 최단 경로 알고리즘을 2학년 자료구조 시간에 배웠는데 마지막 장이고, 강의 시간도 얼마 없어서 교수님께서 자세히 설명 하시길 원했지만 대략적으로만 설명을 하고 3학년 알고리즘 시간에 구체적으로 배우세요 하셨지만 ...

[AlgorithmTheory] 다이나믹 프로그래밍 개념

2 minute read

코딩 테스트를 준비하며 가장 거대한 벽으로 느껴지는 알고리즘, 바로 다이나믹 프로그래밍(Dynamic Programming)입니다. 수많은 개발자 지망생들이 여기서 좌절을 겪곤 합니다.

[AlgorithmTheory] 정렬 알고리즘

12 minute read

이번엔 정렬에 대해서 알아보도록 하겠습니다. 사실 정렬의 경우 JAVA 나 Python 은 라이브러리를 제공하고 있어 왠만한 정렬과 관련된 문제가 아니라면 해당 라이브러리를 사용해도 될 것 입니다. 하지만 몇몇 문제들에서는 여러 정렬 알고리즘의 동작 원리를 알고 있는지 혹은 라이브...