게시판 인덱스

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

숙제 4: 사용하는 알고리즘이 얼마나 효율적이어야 합니까?

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2010)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
김찬민



가입: 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    주제: 인용과 함께 답변

테스트 케이스들을 만드는 중입니다. 어려운 경우들을 만들기가 쉽지 않네요.
오늘 일단 간단한 경우들을 몇 가지 올려 드리고, 내일 좀 더 추가해 보는 식으로 하겠습니다.

수강생 여러분들도 어려운 테스트 케이스를 만들어서 공유해 보시면 좋겠습니다. 예년엔 게시판을 통한 토론과 테스트셋의 공유가 활발했는데 올해는 그런 점에서 저조해서 조금 아쉽습니다.
위로
사용자 정보 보기 비밀 메시지 보내기 이메일 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2010) 시간대: GMT + 9 시간(한국)
페이지 11

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


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