게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

3-2 테스트 질문

 
글 쓰기   답변 달기     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2017)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
최재원



가입: 2017년 9월 7일
올린 글: 13

올리기올려짐: 2017년10월20일 12:21    주제: 3-2 테스트 질문 인용과 함께 답변

제가 만든 3-2 결과가 10000 이하의 수에 대해서는 정상적으로 올바른 결과를 주는데 10000부터는 시간이 좀 걸리더니 20000부터는 아예 결과를 내놓지 않습니다. 혹시 테스트를 어디까지 하실건지, 제 파일을 고쳐야 하는지 궁금합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
2014-13485



가입: 2017년 9월 15일
올린 글: 3

올리기올려짐: 2017년10월21일 9:36    주제: 인용과 함께 답변

전 마티니에서 했는데 20000 이 결과가 나오기는 하는데 좀 많이 오래걸리네요..
이거 dynamic programming 안쓰고 pdf 에 나와있는대로 그냥 재귀로 풀어서
시간 정말 오래 걸려도 상관 없는 거겠죠?
pdf 상에 시간 제한에 대한 언급이 없었고
재귀로 풀라는 힌트를 줬으니까요..?
위로
사용자 정보 보기 비밀 메시지 보내기
송우성



가입: 2017년 9월 7일
올린 글: 4

올리기올려짐: 2017년10월21일 18:35    주제: 3-2 테스트 질문 인용과 함께 답변

https://ropas.snu.ac.kr/phpbb/viewtopic.php?t=4406

2014년도 조교님이 답변해주신 내용은 아래와 같습니다.

알고리즘의 효율성을 평가하는 과제가 아니기 때문에, 테스트 케이스의 수행 시간은 과제의 채점에 반영하지 않겠습니다만, 채점을 위해 실행 시간에 상한을 두도록 하겠습니다.

테스트 케이스의 크기는 3000 이하이며, 하나의 케이스를 돌리는데 걸리는 시간은 5분 이하인 것으로 정하겠습니다. 참고로, 과제 문서에서 제공하는 힌트를 참고해서 작성하시면 1초 이내로 마칠 수 있을 것입니다. 물론 이러한 알고리즘에 익숙하지 않으면 힌트가 쉽게 이해가 가지 않을 수 있지만, 가능한 힌트에 주어진 내용을 활용하시는 것을 추천드립니다.


괜찮겠네요~
위로
사용자 정보 보기 비밀 메시지 보내기
이동권



가입: 2012년 9월 9일
올린 글: 191

올리기올려짐: 2017년10월22일 17:11    주제: 인용과 함께 답변

올바른 알고리즘이지만 단순히 실행시간이 느려서 오답처리되는 일은 없게 할 것입니다.
(스펙에 실행시간 관련 명시가 되어있는 경우는 제외)

걱정마시고 제출하시면 됩니다.

-조교 드림
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2017) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay