im4u

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

 

 

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

im4u 일정 사이트맵
인사말
연혁
회사위치

대회입상자


 
글쓴이: 관리자 제목: 지역본선 문제 풀이(고등부) 조회수: 3268

국제정보올림피아드(IOI) 출신 강사가 분석한 문제 풀이법입니다. 이번 시험에 응시한 학생들은 참고하시기 바랍니다.

1번은 그냥 for를 돌려도 되고, 유클리드 알고리즘을 사용해도 됩니다.

2번은 다들 익숙한 문제일 것으로 압니다. 조건에 충실하게 코딩하면 됩니다.

3번은 N이 100이어서 각 정점에서 BFS를 하여 쉽게 해결할 수 있습니다.

4번은 전형적인 다이나믹 프로그래밍 문제입니다. N^3 알고리즘으로 돌리면 됩니다.

5번은 back tracking 문제입니다. 기본적인 방법들을 적절히 사용하여 경우를 얼마나 줄이는가가 중요한 문제입니다.


5번을 제외하곤 익숙한 문제들이었던 것 같네요. 실제 점수는 채점 결과를 받아 보아야 알 수 있겠지만 기본이 충실한 사람들은 KOI에 진출할 수 있지 않을까 싶습니다.

  글쓴시간 : 2004-05-22 21:52:04
지역본선 문제 풀이(중등부) 목록보기 서울시 본선 예상 커트라인











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