Algorithm, Trie
2020-03-24
Trie(트라이) 문자열에서의 검색을 빠르게 해주는 자료구조 정수형 자료형에 대해 이진검색트리를 이용하면 O(logN)의 시간만에 검색가능하다 하지만 최대 길이가 M이라면 O(MlogN)의 시간 복잡도를 가지게 된다 이를 개선 한것이 트라이 !! O(M)
Recent posts
Algorithm, BFS 문제
2020-03-24
BFS 사용 특징 가장빠른길을 찾을 수 있다 다녀간 길을 체크해줘야한다
Algorithm, Union Find
2020-03-23
Uionn Find 서로소 집합 그리고 병합 찾기 집합 이라고도 불리며 여러 서로소 집합의 정보를 저장 하고 있는 자료구조를 의미한다
Algorithm, boj, 알약(4811)
2020-03-21
문제바로가기 ``` [문제] 70세 박종수 할아버지는 매일 매일 약 반알을 먹는다. 손녀 선영이는 종수 할아버지에게 약이 N개 담긴 병을 선물로 주었다.
Algorithm, boj, 토너먼트만들기(2262)
2020-03-16
나의 문제 : 컴퓨팅적인 사고부족