Trie [BOJ]5052(python) python 풀이입니다 Trie 구조 문자열을 Tree 형식으로 만들어 문자열 검색을 하는 구조, 가장 긴 문자열 길이(O(N)) 만큼의 시간이 소요돼서 효율적이다 어떻게 풀이 다음과 같이 문자열을 Tree 형식으로 저장한 후 다시 입력받은 문자열을 돌며 자식 노드 여부를 확인 ex 1193, 119 119의 경우 마지막 노드인 9 node의 자식이 존재한다 즉 119는 다른 문자열의 pre... pythonTrieTrie 백준 5670번: 휴대폰 자판 자동완성이 안되는 경우는 단어가 완성되는 경우, 혹은 자식이 2개 이상인 경우이다. 모든 단어가 같은 알파벳으로 시작하더라도 처음에는 버튼을 한 번 눌러줘야 한다. 다들 C-style 문자열(const char*)로 trie를 구현하고, 그걸 돌려쓰길래 맘에 안들어서 문자열 레퍼런스랑 인덱스를 넘기는 방식으로 구현했다.... cppTriepsTrie [알고리즘 풀이 분석] BOJ 5052 전화번호 목록 사실 트라이를 처음 써보는 것 같은데 개념적으로는 이해가 금방 됐지만 손으로 구현하려면 좀 더 연습이 필요할 것 같다..! 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 예를 들어, 전화번호 목록이 아래와 같은 경우를 생각해보자 이 경우에 선영이에게... psbojcppTriealgorithmTrie [알고리즘 문제풀이] 백준 5052 전화번호 목록 나는 트라이로 이 문제를 풀었고, 풀면서 겸사겸사 트라이를 정리 및 구현을 해보았다. 이 내용은 서 확인할 수 있다 ! 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 이 경우에 선영이에게 전화를 걸 수 있는 방법이 없다. 따라서, 이 목록은 일관성이... psbojJavaTriealgorithmbaekjoonJava [WXM] LeetCode 211. Add and Search Word - Data structure design C++ Design a data structure that supports the following two operations: void addWord(word) bool search(word) search(word) can search a literal word or a regular expression string containing only letters a-z or .. means it ca... Trie [SWEA] K번째 접미어 - Trie, vector, substr(), emplace_back() 두 가지 방법이 있다. Trie를 사용하는 법과 vector words에 문자열을 substr()을 활용해 쪼갠 뒤 정렬하는 방법이다. 배운점 1.trie는 문자열의 입력과 동시에 정렬해주는 효과를 가진다. 또한 시간복잡도 측면에서도 vector를 사용하는 방법보다 효율적이다.(구현이 어렵다ㅜㅜ) 2.malloc을 통해 할당 받으면 사용 뒤 꼭꼭꼭 free시키자. 3. vector 에 값을 ... SWEA구조체Trie문자열함수알고리즘SWEA [2020 KAKAO BLIND RECRUITMENT] 가사 검색 유형 Trie Regex 문제 풀이를 위해, 과 다른 분들의 풀이를 참고하였다. 정확성 테스트를 통과하기 위해서는, regex를 사용하면 되는 간단한 문제였지만, 효율성 테스트를 통과하기 위해서는, Trie 구조를 사용해야 하는 쉽지 않은 문제였다. 또한, Trie 구조에서 삽입이나 검색 연산을 할 경우, recursive로 함수를 짤 경우에는 timeout이 났기 때문에, iterative... TriealgorithmregexTrie
[BOJ]5052(python) python 풀이입니다 Trie 구조 문자열을 Tree 형식으로 만들어 문자열 검색을 하는 구조, 가장 긴 문자열 길이(O(N)) 만큼의 시간이 소요돼서 효율적이다 어떻게 풀이 다음과 같이 문자열을 Tree 형식으로 저장한 후 다시 입력받은 문자열을 돌며 자식 노드 여부를 확인 ex 1193, 119 119의 경우 마지막 노드인 9 node의 자식이 존재한다 즉 119는 다른 문자열의 pre... pythonTrieTrie 백준 5670번: 휴대폰 자판 자동완성이 안되는 경우는 단어가 완성되는 경우, 혹은 자식이 2개 이상인 경우이다. 모든 단어가 같은 알파벳으로 시작하더라도 처음에는 버튼을 한 번 눌러줘야 한다. 다들 C-style 문자열(const char*)로 trie를 구현하고, 그걸 돌려쓰길래 맘에 안들어서 문자열 레퍼런스랑 인덱스를 넘기는 방식으로 구현했다.... cppTriepsTrie [알고리즘 풀이 분석] BOJ 5052 전화번호 목록 사실 트라이를 처음 써보는 것 같은데 개념적으로는 이해가 금방 됐지만 손으로 구현하려면 좀 더 연습이 필요할 것 같다..! 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 예를 들어, 전화번호 목록이 아래와 같은 경우를 생각해보자 이 경우에 선영이에게... psbojcppTriealgorithmTrie [알고리즘 문제풀이] 백준 5052 전화번호 목록 나는 트라이로 이 문제를 풀었고, 풀면서 겸사겸사 트라이를 정리 및 구현을 해보았다. 이 내용은 서 확인할 수 있다 ! 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 이 경우에 선영이에게 전화를 걸 수 있는 방법이 없다. 따라서, 이 목록은 일관성이... psbojJavaTriealgorithmbaekjoonJava [WXM] LeetCode 211. Add and Search Word - Data structure design C++ Design a data structure that supports the following two operations: void addWord(word) bool search(word) search(word) can search a literal word or a regular expression string containing only letters a-z or .. means it ca... Trie [SWEA] K번째 접미어 - Trie, vector, substr(), emplace_back() 두 가지 방법이 있다. Trie를 사용하는 법과 vector words에 문자열을 substr()을 활용해 쪼갠 뒤 정렬하는 방법이다. 배운점 1.trie는 문자열의 입력과 동시에 정렬해주는 효과를 가진다. 또한 시간복잡도 측면에서도 vector를 사용하는 방법보다 효율적이다.(구현이 어렵다ㅜㅜ) 2.malloc을 통해 할당 받으면 사용 뒤 꼭꼭꼭 free시키자. 3. vector 에 값을 ... SWEA구조체Trie문자열함수알고리즘SWEA [2020 KAKAO BLIND RECRUITMENT] 가사 검색 유형 Trie Regex 문제 풀이를 위해, 과 다른 분들의 풀이를 참고하였다. 정확성 테스트를 통과하기 위해서는, regex를 사용하면 되는 간단한 문제였지만, 효율성 테스트를 통과하기 위해서는, Trie 구조를 사용해야 하는 쉽지 않은 문제였다. 또한, Trie 구조에서 삽입이나 검색 연산을 할 경우, recursive로 함수를 짤 경우에는 timeout이 났기 때문에, iterative... TriealgorithmregexTrie