tose33

아래 블로그를 참고해 정리했습니다. https://m.blog.naver.com/ndb796/221282210534 41. 세그먼트 트리(Segment Tree) 이번 시간에 다룰 내용은 여러 개의 데이터가 연속적으로 존재할 때 특정한 범위의 데이터의 합을 구하는 ... blog.naver.com 세그먼트 트리의 아이디어 범위를 반으로 나누어서 왼쪽 반의 합은 이진트리의 왼쪽 자식에, 오른쪽 반의 합은 이진트리의 오른쪽 자식에 저장하는 것이다. 결국 세그먼트 트리의 각 노드에는 모든 범위의 합이 저장되고, 이진트리이므로 탐색은 O(logN)에 끝낼수 있다. 즉 미리 데이터를 가공해 트리를 만들어 놓고 구간합이 필요하면 O(N)이 아닌 O(logN)에 구간합을 구할수 있게 된다. 세그먼트 트리 생성 시간복..

https://tose33.tistory.com/830 백준 11657. 타임머신 https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (.. tose33.tistory.com Dijkstra 알고리즘은 하나의 정점에서 다른 모든 정점까지의 최소 비용을 구한다. 하지만 다익스트라 알고리즘은 음의 가중치가 있으면 사용할수 없다. 그리디하게 현재 노드에서 가장 최소 가중치를 선택하기 때문이다. Bellman Ford 알고리즘은 다익스트라 알고리즘과 비슷하게 하나의 정점에서 다른 정점까지의 최소 비용..

https://ko.javascript.info/bezier-curve 베지어 곡선 ko.javascript.info 위에 베지어 곡선에 대해서 아주 잘 정리되어 있다. 유니티에서 구현해 봤다. 베지어 곡선을 만드는 알고리즘은 재귀적으로 구현하는데 다음과 같이 구현했다. 1. n개의 점을 잇는 n-1개의 선분을 만든다. 2. 만들어진 각 선분에 t값에 비례하는 곳에 점을 찍는다. 3. 따라서 n개의 점에 대하여 n-1개의 새로운 점들의 위치가 생긴다. 이것을 반복하면 결국 1개의 점이 남을것이고, 그 점의 위치가 베지어 곡선을 그리는 다음 위치가 된다. 조절점 3개 조절점 4개 이렇게 조절점의 위치에 따라 고리 모양도 만들수 있다.

토폴로지(영어: topology, 문화어: 망구성방식)는 컴퓨터 네트워크의 요소들(링크, 노드 등)을 물리적으로 연결해 놓은 것, 또는 그 연결 방식을 말한다. https://m.blog.naver.com/ndb796/221236874984 25. 위상 정렬(Topology Sort) 위상 정렬(Topology Sort)은 '순서가 정해져있는 작업'을 차례로 수행해야 할 때 그 순서를 결정해주기 ... blog.naver.com (위 안경잡이개발자 님의 블로그를 보고 공부했습니다.) 위상정렬은 순서가 정해져있는 작업을 순서대로 수행할때 그 순서를 결정해준다. 위상정렬은 서로다른 두 일이 우선순위를 갖고있을때 전체적인 순서를 정해준다. 이 우선순위는 모든 일들에 대하여 주어지지 않을수 있으므로 위상정렬 결..