Java에서 배열을 복사할 때, 사용하는 arraycopy에 대해서 알아보자. 이전에 '얕은 복사 vs 깊은 복사’에서도 잠깐 다뤘으며 System.arraycopy는 깊은 복사할 때 사용한다.

구현 과정에서 람다를 사용하므로 Java 8을 베이스로 진행한다.

Trie 자료구조란?

• 일반 트리 자료구조 중 하나로, Digital Tree, Radix Tree, Prefix Tree라고도 불린다.
• 텍스트 자동 완성 기능과 같이 문자열을 저장하고 탐색하는데 유용한 자료구조이다.

배열의 복사와 관련해서는 얕은 복사와 깊은 복사의 차이점을 알아야 한다.

최근에 프로그래머스에서 제공하는 2020 카카오 블라인드 채용 코딩 테스트 문제를 풀었다. 그 중에서도 문자열 압축이라는 문제를 풀었는데, 그렇게 어렵지 않았다. 하지만, 문자열을 처리하는 부분에 대해서 취약하다는 걸 깨달을 수 있는 문제였다. 어렵지 않지만, 문자열 처리에 관해 얼마나 아는지 물어보는 문제였다.