Naver Blog

Fisher Yates Shuffle algorithm

Fisher Yates shuffle 알고리즘으로 랜덤숫자배열을 효율적으로 만드는 방법. 매번 랜덤 함수를 호출해서...

Naver Blog

Hash를 소개합니다

​Hash?​임의의 길이의 데이터 -> 고정된 크기(상대적으로 작은)의 데이터로 매핑하는 것!!!​Why?? ...

Naver Blog

Trie에 대해서 알아보자

​​Trie(트라이)?​Trie(트라이)는 문자열을 빠르게 검색할 수 있는 자료구조로, Trie라는 명칭은 Ret...

Naver Blog

Heap을 한번 알아볼까?

​​Heap(힙)?​힙(heap)은 최대/최소값을 빠르게 찾아내기 위해 고안된 완전이진트리(Complete binary t...

Naver Blog

Linked list(연결 리스트)는 왜쓰는 거죠?

​​Linked list(연결 리스트)?​오늘은 쉬운 주제이지만, 알고리즘 문제를 풀 때성능 최적화를 위해 자주...