1) 정렬 더보기 정렬에는 다양한 방법이 있는데, 알고 있는 방법에는 무엇이 있나요? 키 값을 비교해 자료를 삽입해 정렬하는 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬 등의 방법이 있고, 계수 정렬과 같이 값을 비교하지 않고 정렬하는 방법도 있습니다. 왜 정렬 알고리즘이 많을까? 정렬 알고리즘 하나가 무조건 우수한게 아니라 주어진 상황에 따라 trade-off가 있기 때문입니다. 구체적인 Trade-off 예시 퀵소트는 평균의 경우 O(N logN)을 갖지만 정렬된 경우 O(N^2)의 시간 복잡도를 갖게 됩니다. 삽입 정렬은 평균 O(N^2)을 갖지만 정렬된 경우 O(N)의 시간 복잡도를 갖게 됩니다. 이미 정렬된 데이터에 대해 가장 좋은 성능을 보이는 정렬 알고리즘은? 삽입 정렬로, 자기 앞에 있는..

1) 텍스트 클리닝 (html / url / 특수 문자 제거 등) 크롤링 데이터의 경우 html tag 제거 필요하지 않은 특수문자 매핑 또는 제거 ㄱ-ㅎ/ㅏ-ㅣ 등 자음과 모음으로만 이루어진 글자들 제거 @#$%^&*() 등 puctuation(문장부호) 제거 import re punct = "/-'?!.,#$%\'()*+-/:;@[\\]^_`{|}~" + '""“”’' + '∞θ÷α•à−β∅³π‘₹´°£€\×™√²—–&' punct_mapping = {"‘": "'", "₹": "e", "´": "'", "°": "", "€": "e", "™": "tm", "√": " sqrt ", "×": "x", "²": "2", "—": "-", "–": "-", "’": "'", "_": "-", "`": "..

1. 가장 중요한 건, 어떤 경우(목적)일 때 어떤 자료구조를 사용하면 좋은지를 알고 있는 것 2. 본인의 주 언어 자료구조 내부구현이 무엇으로 되어있는지 알고 가기 자료 구조를 왜 사용할까요? 메모리를 효율적으로 사용하면서 데이터를 빠르고 안정적으로 처리하기 위해 필요합니다. 특정 상황에서 유용하게 사용할 수 있는 자료구조를 선택하는 것이 중요합니다. 자료를 정리할 때 가장 중요한 것은 무엇일까요? 데이터와 목적에 따라 다르다고 생각합니다. 처리 시간, 크기, 활용 빈도, 갱신의 정도와 보안 등 고려해야할 점들 중 상황에 따라 우선순위를 정해야한다고 생각합니다. 1) 배열 vs 링크드 리스트 구현상 어떤 특징이 있는지, 시간복잡도가 어떤지, 어떤 경우에 사용하면 좋은지 위 3개 포인트만 제대로 전달하기..