이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
최재원
가입: 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초 이내로 마칠 수 있을 것입니다. 물론 이러한 알고리즘에 익숙하지 않으면 힌트가 쉽게 이해가 가지 않을 수 있지만, 가능한 힌트에 주어진 내용을 활용하시는 것을 추천드립니다.
괜찮겠네요~ |
|
위로 |
|
|
로파스 Site Admin
가입: 2012년 9월 9일 올린 글: 280
|
올려짐: 2017년10월22일 17:11 주제: |
|
|
올바른 알고리즘이지만 단순히 실행시간이 느려서 오답처리되는 일은 없게 할 것입니다.
(스펙에 실행시간 관련 명시가 되어있는 경우는 제외)
걱정마시고 제출하시면 됩니다.
-조교 드림 |
|
위로 |
|
|
|