'정보/알고리즘' 카테고리의 글 목록 (6 Page)

보호되어 있는 글입니다.

정보/알고리즘 2021.03.18

펜윅트리(Fenwick Tree)란? - Binary Indexed Tree 라고도 하며 이진수를 이용하여 위치값을 표현하는 세그먼트 트리와 유사한 트리 펜윅트리(Fenwick Tree) 의 개념 10진수 수를 이진수로 표현해 보면 다음과 같다. 3 = 00000011 4 = 00000100 5 = 00000101 6 = 00000110 8 = 00001000 9 = 00001001 10 = 00001010 11 = 00001011 12 = 00001100 16 = 00010000 여기서 이진수의 마지막 1의 위치를 확인하면 다음과 같다. 3= 왼쪽에서 첫번째 자리 (10진수의 값으로 1) 4= 왼쪽에서 3번째 자리 (10진수의 값으로 4) 5= 왼쪽에서 첫번째 자리(10진수의 값으로 1) ... 16 ..

정보/알고리즘 2021.03.18

[알고리즘] Segment Tree(세그먼트 트리)

보호되어 있는 글입니다.

정보/알고리즘 2021.03.18

[알고리즘] Heap(힙) 정렬[알고리즘] Heap(힙) 정렬

보호되어 있는 글입니다.

정보/알고리즘 2021.03.18

[알고리즘] Breadth First Search (너비 우선 탐색)

보호되어 있는 글입니다.

정보/알고리즘 2021.03.15

[알고리즘] Depth First Search (깊이 우선탐색)

보호되어 있는 글입니다.