Hackday c++ search treasure
- 1개의 단어로 이루어진 질의 중에서 보물이 발견된 단어들을 보물의 가치가 높고 낮음으로 분류.
- 주어진 단어리스트는 비슷한 단어들이 연속적으로 나타나서 단어들을 조합할 때 비슷한 단어들끼리 조합하지 않도록 쓰레드별로 구간별 텀을 둬서 단어를 수집.
- 임의로 100개의 단어들을 뽑아 조합했을 때 nC1, nC2 이후에 nC3부터는 더이상 점수가 증가하지 않거나 점수의 증가 속도가 거의 0에 가까움을 확인하고 비용이 큰 nC3, nC4, nC5는 수행하지 않음.
- 마지막으로 1개의 단어만으로 얻은 보물의 가치 정도에 따라 단어를 분류하고 어떤 집합끼리 조합했을 때 가장 좋은 결과가 나오는지 테스트.