2025년, 코딩은 선택이 아닌 필수!

2025년 모든 학교에서 코딩이 시작 됩니다. 먼저 준비하는 사람만이 기술을 선도해 갑니다~

강의자료/정보영재

정보올림피아드(KOI) 대비 팁

원당컴퓨터학원 2019. 3. 26. 17:23

1. 주어진 시간내에 문제를 해결하는 능력을 키워야 합니다.

- 저희가 학생들에게 항상 하는 이야기는 문제를 이해하는 것이 이 문제를 풀 수 있는 70프로 이상의 능력이라고 합니다.

나머지 30프로가 문제를 풀어 나가는 해법입니다. 문제 자체를 이해하고 그 문제가 어떤것을 요구하는지 입력 데이터와 출력 데이터를 보고 손으로 먼저 해결 할 수 있는 능력이 있으면 그 문제의 절반은 해결한것으로 볼 수 있습니다.

이러한 능력을 키우는 방법은 많은 문제를 풀어 보는 것이 정답이겠네요.

2. 입출력 부분을 확실하게 검증한다.

- 프로그래밍 언어의 입출력 명령과 다양한 입출력 옵션을 제대로 이해 하고 있어야 합니다. 소스코드를 제출 했을때 스페이스(공간) 하나 차이로 sucess 또는 fail 이 나오기도 합니다. 따라서 출력 포맷을 정확히 확인하고 그에 맞는 출력 포맷으로 출력하는 것이 무척이나 중요합니다.

3. 주어진 문제에 대한 테스트 케이스를 스스로 개발할 수 있는 능력을 키워야 합니다.

- 대회에서는 입력 테스트 데이터 외에는 어떤 데이터를 확인 할  수가 없습니다. 경우의 수가 10가지라고 하여도 테스트 데이터는 한가지 혹은 두가지 경우만 주어지는것이 다반사입니다. 이러한 경우 한가지 경우라도 생각하지 못하는 경우 sucess 로 통과 하기가 어렵습니다. 따라서 알고리즘의 초기조건, 종료조건은 물론 어떤 경우가 있는지 다양한 각도로 모든 경우를 생각해 보는 훈련을 꾸준히 할 수 밖에 없습니다.

4. 정확성을 제일 염두에 두고 프로그래밍을 구현한다.

- 어떤 문제이든 정확성이 첫번째가 될것입니다. 이러한 정확성을 위해서는 가독성이 매우 중요할 수 있겠습니다. 어떤 문제를 풀어 나가다가 문제가 발생했을때 가독성이 떨어지는 코드에서는 그 문제를 해결하는데 매우 많은 시간을 소요될수 있습니다. 

5. 문제에 알맞은 알고리즘 기법을 활용한다.

- 초등부 1,2번 문제는 기본 알고리즘 만으로도 구현이 가능한 문제들이 출제 됩니다. 하지만  초등부 3번 이상 부터는 기본적인 알고리즘으로 접근시 타임아웃을 만나게 됩니다. 이러한 부분에서는 해당 데이터 양에 따라 수행량을 고려하여 적절한 알고리즘 기법을 활용해야 합니다.

6. C++ 활용시 STL 활용 기법을 숙지한다.

- STL 은 많은 테스트를 거쳐서 안정적인 템플릿 라이브러리를 제공합니다. 이러한 STL을 활용하면 그 함수를 구현하기 위해 많은 시간을 소요하지 않고 안정적인 함수를 사용할 수 있으므로 주어진 시간 내에 문제를 해결해야 하는 대회에서는 필수 요소라고 할 수 있습니다.


정보올림피아드 준비를 하는 학생들 준비 잘 하시고 대회에서 좋은 성적 거둘 수 있기를 응원합니다.



사업자 정보 표시
원당컴퓨터학원 | 기희경 | 인천 서구 당하동 1028-2 장원프라자 502호 | 사업자 등록번호 : 301-96-83080 | TEL : 032-565-5497 | Mail : icon001@naver.com | 통신판매신고번호 : 호 | 사이버몰의 이용약관 바로가기