[엘리스 스쿨 알림장] 세번째 소식

이 메일이 잘 안보이시나요?

안녕하세요, 엘리스 스쿨이에요🐰🙌

이번 알림장에서는 많은 학부모님께서 요청해 주셨던

2022년도 한국정보올림피아드에 대해 설명해 드리려고 해요.

엘리스 스쿨 과목에도 있고, 주변에서 "정올 대비" 에 대해 많이 이야기하지만,

정작 어떤 대회이고, 응시하면 무엇에 좋고, 어떻게 대비해야 하는지에 대한 속시원한 설명을 들을 기회가 많이 없었으리라 생각해요.

저희가 핵심만 담아 이해하기 쉽게 알려드릴게요💜

2022년도 한국정보올림피아드 준비하기

정보올림피아드(KOI)란?

"수학에 KMO가 있다면, 프로그래밍에는 KOI가 있어요"

정보올림피아드란 한국정보과학회에서 주관하는, 초/중/고등학생을 대상으로 알고리즘 설계 능력을 평가하는 프로그래밍 경시대회에요. 1984년부터 2018년까지 과학기술정보통신부에서 주관하였던 만큼, 수많은 '코딩 시험' 중 가장 권위있는 대회로 평가받고 있어요. 뒤에 더 말씀드리겠지만, 입상한다면 공과계열 고입, 대입에 직접적인 도움을 받을 수 있는 큰 스펙으로 활용할 수 있답니다🙌

또한, 우수 시상자에게는 국제 정보올림피아드 (IOI) 대비 특별 교육, 아시아태평양 정보올림피아드 (APIO) 출전 기회 등의 특전이 주어져요.

정보올림피아드, 왜 출전해야 할까요?

"공과계열 대입, 고입의 Fast Track!"

알림장 첫번째 소식에서 소개해 드렸던 SW 중심대학을 기억하실까요?

SW 중심대학을 주축으로, 컴퓨터공학과·전산학과 등 입시에 SW 특기자전형이 다수 개설되고 있어요. 컴퓨터 소프트웨어 분야에 재능이 있는 학생을 선발하기 위한 특별 전형인데요, 수능 최저 등급이 없기 때문에 입상실적과 포트폴리오로도 상위권 대학 진학을 노릴 수 있답니다!

(일부 대학에서는 학교 성적을 제외하고 오로지 면접 40% + 입상 실적 60%만으로 학생을 평가하기도 해요)

이 때 제출 가능한 입상 실적 중 가장 강력한 스펙으로 정보올림피아드 수상실적을 넣을 수 있어요. 대학별로 소폭 차이는 있지만, 후술할 2차 대회 진출이력만으로 대입에 상당히 유리하게 작용한다고 할 수 있어요.

또한, 정보올림피아드 수상 실적이 있다면 개발자 취업, SW 특기자전형을 위한 포트폴리오 대비 측면에서 각광받는 특성화고등학교 입시에서도 아주 유리해요. IT 분야에서 가장 대표적인 특성화고들의 입시 요강을 확인해 볼까요?

한국디지털미디어고등학교

진로적성 특별전형 지원자격에 "한국정보올림피아드 대회 또는 본교 주최 전국 중학생 IT 올림피아드 대회 입상자" 명시

선린인터넷고등학교

미래 인재 특별전형 자기소개서, 면접에 중등부 정보올림피아드 실적 어필 가능

빠른 개발자 취업이나 SW 특기자전형을 통한 상위권 대학 진학을 꿈꾸는 학생에게 날개가 되어 줄 특성화고 진학! 한발 빠르게 대비하려면 정보올림피아드 중등부 입상 실적을 만들어야 해요.

문제 유형 파악하기

"적을 알고 나를 알면 백전백승!"

대회를 준비하기에 앞서, 어떤 문제 유형이 주로 출제되는지를 먼저 알아두면 좋겠죠?

정보 올림피아드는 1차 대회 (예선), 2차 대회 (본선) 으로 나뉘며 각 전형마다 문제 유형이 달라요.

1차 대회: 이산수학 12문항 (30%) + 비버 챌린지 8문항 (20%) + 실기 2~3문항 (50%)
2차 대회: 실기 100%

1차 대회에서 실기를 제외한 문항들은 코드 구현 없이 주어진 상황에 따라 논리적으로 문제를 해결하는 사고력 문제에 가까워요 (예시: 비버 챌린지 대표유형)

엘리스 스쿨 교육과정에서 강조하는 부분은 바로 실기 문제인데, 점수의 가장 큰 부분을 차지하기도 하고, 2차 대회에서는 오직 실기 100%로 평가하기 때문이에요. 출전 부문 (초등부, 중등부, 고등부)에 따라 주로 출제되는 알고리즘 실기 문항들은 다음과 같아요.

🎒 초등부 유형

1번 문제 : 반복문, 배열, 문자열
2번 문제 : 정렬, 재귀함수, 완전 탐색
3번 문제 : 완전탐색, 이진탐색, DP
4번 문제 : DP, 그리디 알고리즘, 스택

🎒 중등부 유형

1번 문제 : 재귀를 활용한 완전탐색, 스택, 큐, 벡터, 정렬
2번 문제 : DP, 스택, 큐, 우선순위 큐, DFS&BFS
3번 문제 : DFS&BFS, 그리디, LIS (최장 증가 부분 수열)
4번 문제 : DP, 그리디, 자료구조 심화

🎒 고등부 유형

1번 문제 : DP, 스택, 큐, 우선순위 큐, DFS&BFS
2번 문제 : DFS&BFS, 트리, 이진탐색 심화 (로어바운드 파라매트릭스 서치)
3번 문제 : 펜윅 트리와 구간쿼리, 비트마스크 등

각 유형을 보면 초~고등부 사이에 서로 중복되는 개념들이 많아요. 연령대별로 새로운 개념을 공부해야 하는 것이 아니고, 응용 능력을 길러나가야 한다는 사실을 알 수 있어요. 실제로 기출 문제를 보면, 동일한 문제가 초등부 4번 - 중·고등부 2번으로 출제되는 경우도 다수 있어요.

엘리스 스쿨 경시반 과목 컨텐츠는 위와 같이 정보올림피아드에 중요하게 작용하는 개념들을 반복해서 수업하고, 학생이 어려워하는 취약 유형을 중점으로 복습하기에 고득점을 노려볼 수 있어요.

기초 알고리즘 단원

정렬 알고리즘
분할 정복 알고리즘
완전탐색 알고리즘
백트래킹 알고리즘
그래프 탐색

심화 알고리즘, 자료구조

정수론 (수학)
그리디 알고리즘
다이나믹 프로그래밍
트리 자료구조 응용
그래프 알고리즘 심화

대회별 입상 비율, 커트라인

2차 대회 진출 커트라인 분석 (점수 기준)

초등부: 200점 (400점 만점)

중등부: 142점 (400점 만점)

고등부: 246점 (400점 만점)

최종 입상 커트라인 분석 (점수 기준)

초등부: 100~120점 (400점 만점)

중등부: 100~120점 (400점 만점)

고등부: 70~100점 (400점 만점)

본선 진출 실적을 목표로 한다면, 대체로 전체 문항 중 절반만 풀어내더라도 달성할 수 있어요. 빠른 실적 만들기가 목표라면, 모든 알고리즘 유형을 공부하기보다는 튜터님과 맞춤형 수업으로 학생 본인이 가장 잘 이해하고 있는 유형을 집중적으로 대비하는 것도 좋은 전략이 될 거에요.