Lv5. 합집합/교집합 연산

Lv5. 합집합/교집합 연산다음과 같은 구조체를 가진 2개의 배열이 있다.struct Score{ int did; int score;} 이 두 개의 배열에 대해서 합집합 연산을 하는 코드를 작성한다. 다음과 같은 조건이 주어진다. 1. 배열은 did를 기준으로 정렬되어 있다. 1. 합집합연산은 did를 기준으로 한다. 1. 중복되는 did에 대해서는 두...

자바하는놈의 구현

자바하는놈의 구현import java.util.LinkedList;import java.util.List;/ ScoreUnion.java Created on 2006년 10월 10일 (화), 오후 6 To change this template, choose Tools | Template Manager and open the template in the...

yundream의 구현

yundream의 구현MakeTermScore의 인자값을 변화시키는 것으로 배열의 크기를 변화시킬 수 있다. 1. 첫번째 인자 2. 두번째 인자 MakeTermScorer(100, 2000) 이라면 0-2000에서 랜덤하게 100개의 숫자를 꺼내온다. 결과는 정렬되어서 리턴된다. 이 함수는 lucene(#include #include <...

Lv2. 약수찾기

Lv2. 약수찾기약수는 어떤 수를 나누었을 때 나머지가 0인 수를 말한다. 배수와 반대되는 개념이다. 만약 어떤 수의 약수가 1과 자기 자신 뿐이라면 그 수를 소수(인자로 숫자를 입력하면 해당 숫자에 대한 모든 약수를 리턴하는 프로그램을 만들라 1. f(12) = 1,2,3,4,6,12 1. 어떤 언어를 써도 상관없다. 1. 인자는 unsigned int...

Lv.2 가장 짧은 거리 찾기

Lv.2 가장 짧은 거리 찾기검색엔진에서 "A B C"의 3개의 Term으로 검색을 하면, 검색결과와 함께 문서의 요약을 함께 출력한다. 이 문서의 요약은 검색어에 대한 highliting을 적용한다. 이 요약문은 다음과 같은 조건을 가져야 할 것이다. 1. 약 200byte 정도의 크기를 가진다. 1. Term 밀도를 계산한다. 즉 문서에서 3개의 Te...