[그래프] 다익스트라 최적화1 작성일 2018-08-30 이전 글에서 소개했던 0-1BFS알고리즘과 함께 찾은 특정한 그래프에서 작동하는 다익스트라 알고리즘을 발견하게 되어서, 이 알고리즘도 소개를 합니다. 더 읽어보기 »
[그래프] 0-1 BFS 알고리즘 작성일 2018-08-30 | In Medium-Algorithm 어제 알고리즘에 대해 검색을 하다가 코드포스 블로그에서 흥미로운 최단경로 최적화법을 찾아서, 그 방법을 소개하고자 합니다. 더 읽어보기 »
[구간쿼리] Lazy Propagation 작성일 2018-08-24 | In Medium-Algorithm 처리해야 할 쿼리 이전 글에서는 다음 두 가지 쿼리가 주어졌습니다. 구간 [l, r]이 주어졌을 때 해당 구간의 합 구하기 i번째 수를 v로 바꾸기 더 읽어보기 »