DevLog:-)

✔️Trie란? 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료 구조이다. 검색할 때 볼 수 있는 자동완성 기능, 사전 검색 등 문자열을 탐색하는데 특화되어 있는 자료 구조이다. 특히, Trie 자동완성은 검색 엔진, 텍스트 에디터 및 자동완성 기능을 구현하는 데 자주 사용되는 중요한 개념이다. ✔️Trie 자동완성 구현 코드 다음은 전위순회를 이용한 코드이다. insert메서드 : 트라이에 문자열을 삽입한다. has메서드 : 문자열의 존재 여부를 확인힌다. autoComplete메서드 : 문자열을 자동 완성할 수 있다. 자동완성을 위해 Trie를 순회를 한다. insert 된 단어만 출력할 수 있도록 Node 클래스에 inserted 속성을 추가했다. class Node { construc..

자바스크립트에서 기존 배열을 복사해서 새로운 배열을 만들어야 할 때가 있습니다. 이때 단순히 '='를 사용하게 되면 새로운 배열을 변경했을 때 기존의 배열도 변경되는 문제가 발생합니다. arr = [1,2,3]; arr_new = arr; arr_new[2] =4; console.log(arr,arr_new); //출력 [1,2,4] [1,2,4] 그 이유는 arr과 arr_new 모두 동일한 객체를 가르키기 때문입니다. '='을 사용하게 되면 복사가 아닌 참조가 됩니다! 이를 해결하기 위한 방법은 무엇이 있을까요? 정말 다양한 방법으로 복사가 가능합니다.😊 이때 다차원 배열을 복사할 수 있는지 없는지에 따라 얕은 복사와 깊은 복사로 나눌 수 있습니다. [얕은 복사와 깊은 복사] 먼저 얕은 복사가 뭔지 ..