| 글쓴이: 하대용 |
제목:정올 지역본선 고등부 풀이법 |
조회수: 1037 |
|
국제정보올림피아드(IOI) 출신 강사가 분석한 문제 풀이법입니다. 이번 시험에 응시한 학생들은 참고하시기 바랍니다.
1번은 그냥 for를 돌려도 되고, 유클리드 알고리즘을 사용해도 됩니다.
2번은 다들 익숙한 문제일 것으로 압니다. 조건에 충실하게 코딩하면 됩니다.
3번은 N이 100이어서 각 정점에서 BFS를 하여 쉽게 해결할 수 있습니다.
4번은 전형적인 다이나믹 프로그래밍 문제입니다. N^3 알고리즘으로 돌리면 됩니다.
5번은 back tracking 문제입니다. 기본적인 방법들을 적절히 사용하여 경우를 얼마나 줄이는가가 중요한 문제입니다.
5번을 제외하곤 익숙한 문제들이었던 것 같네요. 실제 점수는 채점 결과를 받아 보아야 알 수 있겠지만 기본이 충실한 사람들은 KOI에 진출할 수 있지 않을까 싶습니다.
|
|
|
|
|
글쓴시간 : 2004-05-22 22:23:14
|
|
|
|
|
|
|
|
