im4u

ID/PW찾기 회원가입
  • im4u소개
  • 정보영재교육과정
  • 대회/진학 안내
  • 자료실
  • 센터가맹방법
  • 휴게실
  • 모의고사
  • Q&A
  • 가맹점핫라인

 

 

   회원가입
   아이디/패스워드찾기

im4u 일정 사이트맵


 
글쓴이: im4u 제목: [응답]정보올림피아드질문! 조회수: 1603

대체적으로 답은 정해져 있습니다. 물론 정확한 답이 아니라 답에 근접한 값이 정답이 되는 경우도 있을 수 있고요..

답을 도출해 내는 방법은 다양할 수 있습니다.
아마 이 부분에서 혼란이 오신 것이 아니신지요..

물론 답이 딱 한개만 있는 것이 아니지요.. 문제 조건에 맞춰 문제에서 요구하는 사항들을 다 만족을 해야 100점이 나올 수 있습니다.

대표적으로 정보올림피아드 대회에서는 결과값을 내기까지의 시간을 정합니다. 제한시간을 둔다고 말합니다. 이 시간안에 출제자가 제시한 답이 나오면 점수를 부여 받을 수 있고, 반대의 경우에는 점수가 없습니다.
알고리즘의 효율성에 따라 제한된 시간내에 결과를 낼 수도 있고 제한 시간에 답을 못 낼 수도 있는 거죠. 문제에서 1초안에 결과가 나올 것이라고 했는데 프로그램의 효율성이 낮은 관계로 5초에 답이 나왔다고 하면 점수를 얻을 수가 없습니다.
이런 경우도 있을 수 있어요. 문제출제자가 A의 알고리즘을 사용할 경우에는 30점이 나오도록, B의 알고리즘을 사용할 경우에는 50점, C의 알고리즘을 사용했을 경우에는 100점이 나오도록 문제와 결과값을 만들고, 즉 결과값을 10개 만들어 A의 알고리즘을 사용할 경우 3개까지만 결과값이 나오도록 하고... C는 10개의 결과값이 나오도록 하는 것이죠..
이해가 되시는 지요.. 설명이 영 마음에 안드네요..^^

마지막으로 앞서 말씀 드렸듯이 푸는 방법은 다양합니다. 출제자가 의도하는 부분에 대해 올바른 처리 결과를 낸다면 좋은 점수를 얻을 수 있습니다.

열심히 하셔서 좋은 결과 있으시길 바랍니다.

관련글 : 1 건 글쓴시간 : 2003-11-07 23:07:57
 
제 목 조회 날짜 글쓴이
       정보올림피아드질문! 1858 11-07 22:40 질문
    [응답]정보올림피아드질문! 1603 11-07 23:07 im4u
선생님분들 목록보기 삭제 수정 답장 글쓰기 질문이요~~











Copyright(c) 2001 im4u Inc. All rights reserved.        이용약관 | 개인정보취급방침
For question and comments sent e-mail to webmaster Tel : (031)703-6711 Fax : (02)319-4083