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 모두 동일한 객체를 가르키기 때문입니다. '='을 사용하게 되면 복사가 아닌 참조가 됩니다! 이를 해결하기 위한 방법은 무엇이 있을까요? 정말 다양한 방법으로 복사가 가능합니다.😊 이때 다차원 배열을 복사할 수 있는지 없는지에 따라 얕은 복사와 깊은 복사로 나눌 수 있습니다. [얕은 복사와 깊은 복사] 먼저 얕은 복사가 뭔지 ..

1.두날짜를 초단위로 변환을 한 후 원하는 단위로 바꿈으로써 차이을 쉽게 구할 수 있다. 2.getTime을 사용할 수 있다. Date.getTime은 Date를 밀리세컨드로 변환해서 long형 숫자 데이터로 반환한다. 1000밀리초는 1초 이므로 getTime()으로 구한 값을 1000으로 나누면 초단위의 값을 얻을 수 있다. 3.getTime() 후 반환값에서 다음과 같이 단위를 변경할 수 있다. 초 : /1000 분 : /(1000 * 10) 시 : /(1000 * 60 * 60) 코드 import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Date; public class main { public st..

✅1차원 배열 ▷간편하게 *사용 arr = [0]*3 print(arr) >>[0,0,0] ✅2차원 배열 ▷for문 사용 arr1 = [[0 for _ in range(3)]for _ in range(3)] arr = [[0]*3 for _ in range(3)] print(arr1) print(arr) >>[[0,0,0][0,0,0][0,0,0]] >>[[0,0,0][0,0,0][0,0,0]] ❗(2차원 배열 선언 주의점)❗ ▷2차원 배열을 구현할 때 *을 사용하게 되면 다음과 같은 문제가 있다!!! arr = [[0]*3]*3 arr[1][1]=3 print(arr) >>[[0,3,0][0,3,0][0,3,0]] 파이썬에서는 *연산자를 이용하여 배열을 선언하면 얕은 복사(shallow copy)가 일..