다양한 그래프 알고리즘
들어가기 전에… 우선, 앞서 공부했던 그래프에 대해 복습해보도록 하자. 그래프란, 노드와 노드 사이에 연결된 간선의 정보를 가지고 있는 자료구조이다. 주로 ‘서로 다른 객체가 연결되어 있다~’라는 식의 문제가 출제된다. ...
Recent Posts
최단 경로
특정 지점까지 가장 빠르게 도달하는 방법을 찾는 알고리즘을 구현하여보자.
다이나믹 프로그래밍
다이나믹 프로그래밍은 ‘한번 계산한 문제는 다시 계산하지 않도록’ 하는 알고리즘이다. 다이나믹 프로그래밍에 대해 알아보자.
파이썬과 정렬
정렬이란? 정렬이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것을 의미한다. 사실 단순히 내용을 정렬하는 것보다 중요한 것은 ‘이진 탐색’과 ‘이진 탐색의 전처리’이다.