개발일지

개념 위 그림은 911, 91125, 97625 저장했을 때 트리의 예시이다. 트라이는 문자열을 효율적으로 관리하기 위한 트리구조이다. 접두사를 노드에 하나씩 저장하고 접두사를 제외한 문자열을 자식 노드에 저장하는 트리구조이다. (접두사를 저장한다고 해서 Prefix Tree라고도 불림) 작동원리 문자열의 앞부터 차근차근 트리를 탐색하여 문자를 찾기 때문에 검색 속도는 빠르지만 각 노드별로 모든 문자를 저장할 배열이 필요하기 때문에 메모리가 많이 든다. * 메모리 크기 : 포인터 크기 * 배열의 길이(저장하는 문자의 수) * 총 노드의 개수 시간 복잡도 저장 : O(L) 검색 : O(L) 문제 www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 ..

- 문자열 표현식 $ $키워드를 이용하여 문자열에 정수형, 실수형 등을 표현할 수 있다. 코드 val a = 1 val str1 = "a is $a" println(str1) 결과 a is 1 $와 {}키워드를 이용하여 문자열에 식을 표현할 수 있다. 코드 val a = 1 val str1 = "a + 1 is ${a + 1}" println(str1) 결과 a + 1 is 2 - 형식화된 다중 문자열 """ 키워드를 이용하여 형식화된 다중 문자열을 표현할 수 있다. 보이는 그대로 표현한다. 코드 val str1 = """ 123 abc 가나다 !@# $ ' " \ """ println(str1) 결과 123 abc 가나다 !@# $ ' " \ - 이스케이프 문자 \t 탭문자 \b 백스페이스 \' ' 문..