반응형

단어 2

영어에 대한 개인 생각 (영어 극혐자의 생각)

안녕하세요 Dibrary입니다. 저는 영어를 아주 토나올 만큼이나 싫어했습니다. 중학생때 부터 말이죠... 중학교 중간고사, 기말고사를 보면 과목합산 평균 85점 정도의 점수를 받았지만, 영어만 60점을 넘을 수 없었죠. 심지어 '교과서 본문 자체를 통으로 외워서라도 봐야겠다'는 작심을 하고 얻은 점수가 62점이었습니다. 아마 그때 전체 공부시간의 8할을 썼던 것으로 기억합니다. (그러고 너무 화가나서 책을 찢어버렸죠... ...) 즉, 제 개인적으로 '노력해도 안 된다'는 생각이 박히게 된 것이죠. 시간이 흘러, 대학교에 들어가고 난 이후부터 영어는 항상 제 발목을 잡아 왔습니다. 졸업 하려면 취득해야 했고, 취업하려면 필수였고, 회사 생활하려고 해도 필요했었습니다. 대학교 3학년 방학때 문득 영어라는..

[Trie] 문자열 검색이 용이하게 만든 트리

안녕하세요 Dibrary입니다. Trie 자료구조는 트리 형태의 자료구조인데, '문자열' 검색을 용이하게 하기 위한 자료구조 입니다. 먼저 구글에 Trie python를 검색해보면 여러 이미지들이 나옵니다. 그 중에 한 개를 살펴 보죠. 이게 뭘 의미하는거냐면, to와 tea와 ten이라는 단어는 똑같이 t로 시작하죠? 그래서 t라는 노드 밑에 위치합니다. to에서 o는 tea와 ten에 없으므로 t 노드 밑에 o가 있음으로써, 해당 경로로 검색을 하게 되면 to가 나오는 것이죠. tea와 ten은 t도 똑같고, e도 똑같습니다. 따라서 t노드 밑에 e노드가 있고, e노드 밑에 a와 n으로 나뉘는 것이죠. 이런식으로 문자열을 저장해두고, 찾을 때는 금방 찾게 만든 자료구조가 Trie 입니다. 파이썬으로 ..

자료구조 2022.07.06
반응형