이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
김찬민
가입: 2010년 9월 6일 올린 글: 81
|
올려짐: 2010년10월14일 20:46 주제: 숙제 4: 사용하는 알고리즘이 얼마나 효율적이어야 합니까? |
|
|
숙제 4에 나온 문제들이 보니까 생각보다 만만치 않네요.
입력이 큰 것도 처리해야하겠지만, 은근히 큰 입력이 들어오면 시간이 오래 걸릴 것 같은데, 입력에 따라 시간 제한은 어느 정도까지 허용해주실 계획인가요?
지난 번처럼 약 1분으로 생각해도 괜찮을까요? 아니면 가능한 최적화를 해서 왠만한 것은 순식간에 나와야하나요?
그리고 다른 수강생 분들도 제목에 질문 내용 요약해서 적어주시면 어떨까요? 게시판 보기 너무 힘이 드는군요.. |
|
위로 |
|
|
김진영_
가입: 2009년 12월 9일 올린 글: 337
|
올려짐: 2010년10월15일 16:44 주제: |
|
|
이번 숙제의 목적 중 하나는 올바른 프로그램인지 확신하기가 쉽지 않은 문제를 겪어 보는 것입니다.
따라서 효율보다는 "올바른 프로그램"을 작성하는 것에 중점을 두고 문제들을 해결해 보시기 바랍니다. (물론 그러면서 가능한 효율적이면 더욱 좋습니다.)
다만, test set을 넣어 채점은 해야 하니 지나치게 오래 걸려서도 곤란하겠죠. 웬만한 것이 순식간에 나올 정도로 최적화를 하실 필요는 없습니다. 다만 무한 루프에 빠진다거나, 불필요한 부분을 지나치게 반복해서 계산하는 일이 발생하지 않도록 주의해 주시기 바랍니다.
이번 숙제는 조만간 test set을 제공해 드릴 예정입니다. 이 정도 크기의 test set이 들어온다고 생각하시고 참고해서 작성해 보시기 바랍니다. |
|
위로 |
|
|
김현우
가입: 2010년 9월 6일 올린 글: 56
|
올려짐: 2010년10월18일 22:35 주제: |
|
|
4-1 테스트셋은 오늘 중에 올라오나요~ |
|
위로 |
|
|
김진영_
가입: 2009년 12월 9일 올린 글: 337
|
올려짐: 2010년10월18일 22:50 주제: |
|
|
테스트 케이스들을 만드는 중입니다. 어려운 경우들을 만들기가 쉽지 않네요.
오늘 일단 간단한 경우들을 몇 가지 올려 드리고, 내일 좀 더 추가해 보는 식으로 하겠습니다.
수강생 여러분들도 어려운 테스트 케이스를 만들어서 공유해 보시면 좋겠습니다. 예년엔 게시판을 통한 토론과 테스트셋의 공유가 활발했는데 올해는 그런 점에서 저조해서 조금 아쉽습니다. |
|
위로 |
|
|
|