심심한분은 풀어보셔도 좋을듯..

조건 :
언어는 C
컴파일러는 GCC
OS는 SunOS 5
제한시간은 2시간
MSDN, MAN 사용 불가엿습니다.

그럼 문제나갑니다.


1. 자연상수 e 는 다음과같이 주어진다
e = 2.7182818284590452353602874713526624977572...
e의 값은 다음과 같은 무한급수로 정의된다
e = 1 + 1/1! + 1/2! + 1/3! ...

factorial 을 구하는 재귀함수를 만들고 소수점 아래 20자리까지의
e의 근사값을 구하여라

2. 각 직사각형 n개의 의 top, left, right, buttom 값이 주어진다.
나중에 만들어지는 직사각형은 먼저 만들어진 직사각형의 일부 또는 전체를 가릴 수 있다.
각 직사각형의 일부, 또는 전체가 가려지는 지의 여부를 알려주고 가려지는 선분의 좌표를 구하여라

3. 로봇의 걸음걸이 폭은 30cm, 75cm, 1M 로만 걸을 수 있다고 가정하자.
로봇이 특정한 거리를 정확하게 도착할 수 있는지, 어떤방법으로 도달할 수 있는지 구하라.
예를들어 340cm는 30, 30,  75, 75, 100 의 순으로 가능하다
답이 여러개라면 걸음수가 적은쪽을 택한다.(순서만 다른것은 같은것으로 취급)

4. 3차원배열 array3d(n1,n2,n3) 가 존재하고 각 배열의 요소는 사용중(1) 또는 사용가능한상태(0) 으로 된다고 가정하자.
사용가능한 영역만으로 구성할 수 있는 가장 큰 직육면체의 크기와 좌표를 구하여라.

5. 주어진 n개의 2차원 정수좌표와 반지름(r) 이 주어졋을때. 각 n개의 점에서 반경 r만큼 전파가 도달할 수 있다고 가정한다.
그때 n개가 모두 multi-hop 으로 연결 되어 있는지 아닌지 구하여라
단 O(nlgn) = 37점 O(n^2) = 27점 그이상은 12점