| 이전 주제 보기 :: 다음 주제 보기 |
| 글쓴이 |
메시지 |
박재성
가입: 2012년 9월 5일
올린 글: 14
|
 올려짐: 2012년10월12일 0:50 주제: 숙제 3-2 입력방식과 수행시간, 3-3 leaf와 isEmpty함수 질문입니다 |
 |
|
1.
3-2에서 numch 함수를 작성하라고 써있는데
함수만 작성하면 문법에러가 뜹니다
n을 입력받고 답을 출력하도록 만들어야 하나요?
2.
제가 3-2에서 수행시간이 오래 걸립니다..
n=3000 일경우 1초, n=10000 일경우 수십분째 답이 안나옵니다
K-특성상 배열을 못쓰기때문에 효율적으로짜기 힘들것같습니다
어느정도 시간안에 나와야 하나요?
3.
3-3에서 tree구조의 베이스는 leaf이므로
그에따라 isEmpty 말고 isLeaf 를 구현해야하지 않을까요? |
|
| 위로 |
|
 |
이상선
가입: 2011년 9월 27일
올린 글: 26
|
| 올려짐: 2012년10월12일 13:56 주제: |
|
|
이전 게시판을 살펴보니까 numch의 경우 read로 사용자로부터 숫자를 받고
write로 결과를 출력하라고 되어있네요.
수행시간을 잘 모르겠고, 트리문제의 경우에는 제 경우지만 isLeaf는 없어도 구현이 가능했습니다. |
|
| 위로 |
|
|
이승중
가입: 2010년 6월 22일
올린 글: 561
|
| 올려짐: 2012년10월12일 18:50 주제: |
|
|
1. 네
| 코드: | let input := 0 in
let proc numch (x) = ... in (
read input;
write (numch(input))
) |
이런 식으로 제출해주시기 바랍니다
2. 다른분들 수행시간좀 알려주세요..
효율적인 구현을 요구하지는 않지만
테스트는 많은 경우 1분 안에 끝나는 간단한 걸로 채점하겠습니다.
그 이상으로 끝나서 타임아웃이 날 경우, 따로 클레임을 거시면 저희가 계속 돌려보던지 하겠습니다.
3. 이번 트리는
empty 트리와
노드(값을 갖고, 왼/오른쪽에 다른 subtree를 갖고 있음)으로 구성되어 있다고 보시면 됩니다.
lTree, rTree는 subtree가 없을 경우에 empty트리를 돌려줍니다. empty트리인지는 isEmpty로 알 수 있습니다.
isEmpty 함수는 empty 트리인 경우를 제외하고, leaf나 makeL/Rtree makeTree로 만들어진 모든 트리에 대해서 false를 돌려줍니다.
이승중 가 2012년10월15일 0:33에 수정함, 총 1 번 수정됨 |
|
| 위로 |
|
|
이상선
가입: 2011년 9월 27일
올린 글: 26
|
| 올려짐: 2012년10월12일 19:34 주제: |
|
|
저는 마티니에서 숙제를 했습니다.
제 경우는 10000을 돌려도 바로 나오고, 30000의 경우는 4~5초 정도고 50000의 경우 1분 이내인거 같은데 수의 범위를 넘었는지 음수가 나옵니다.
다른 친구랑 이야기 해본 결과 제 경우고 좀 빠른 것 같고 그 친구도 조금 느리게 나온다고 합니다. |
|
| 위로 |
|
|
엄태건
가입: 2011년 9월 27일
올린 글: 50
|
| 올려짐: 2012년10월14일 23:03 주제: |
|
|
| 인용: | | isEmpty 함수는 empty 트리인 경우를 제외하고, leaf나 makeL/Rtree makeTree로 만들어진 모든 트리에 대해서 true를 돌려줍니다. |
true가 아니라 false 를 리턴하는거죠? |
|
| 위로 |
|
|
이승중
가입: 2010년 6월 22일
올린 글: 561
|
| 올려짐: 2012년10월15일 0:33 주제: |
|
|
| 네;; false를 돌려줘야 합니다.. 죄송합니다 헷갈렸네요;; |
|
| 위로 |
|
|
|
FAQ
검색
멤버리스트
사용자 그룹
사용자 등록하기
개인 정보
비공개 메시지를 확인하려면 로그인하십시오
로그인
