거북이-https://velog.io/@violet_evgadn 이전완료

코딩 테스트 시 필요한 이유 트라이란 문자열을 저장하고 효율적으로 탐색하기 위한 트리형태의 자료구조이다. 대학 수업 시간에 Tree의 문자열 형태라고 공부하긴 했지만 그 당시 난이도가 너무 높고 수업에서 중요한 비중을 두지도 않았기에 그냥 넘겼다. 그런데 카카오 코딩 테스트 4 Level을 풀다 보니 문자열 관련 문제는 대부분 Trie나 DP를 사용해야지만 시간 부족 문제가 발생하지 않았다. DP는 아이디어의 문제라고 하더라도 Trie는 개념을 모른다면 사용할 수조차 없었다. 따라서 Trie에 대해서 자세히 알아보고 직접 구현까지 해보기로 하였다. 트라이 작동 원리 문자열 집합 ["word","war","warrior","world", "go", "gone", "goto"]을 트라이로 구현한 것이다. 트..

NameSpace select * from Blog where id = #{id} Namespace는 XML 파일(Mapping File)과 Mapper Interface를 연결하는 방법이다. 우리는 typeAlias를 활용해서 XML 파일 측에서 자바 객체를 활용할 수 있고, MapperLocation을 통해 Mapper 측에서 XML과 연동될 수 있음을 알았다. 그런데 "어떤 XML이 어떤 Mapper Interface와 연동되는가"에 대해서는 명확히 정한 것이 없다. 우리는 단지 특정 경로에 있는 XML 파일 전체가 Mapping File이 될 수 있다는 것만 명시하였을 뿐 "A XML이 B Mapper Interface와 연동된다"처럼 명확한 연결관계는 아직 설정하지 않은 것이다. 이런 명확한 연..