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

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

강의자료/정보영재 95

2014 비버챌린지 - 보트의 창문 문제입니다.

보트의 창문은 투명한 창과 회색 창으로 색칠되어 있습니다. 보트 옆에 서서 한 번에 두 개의 반대쪽 창문을 들여다 볼 수 있습니다. 아래 그림과 같이 때에 따라 두 창 모두의 색상은 새로운 색상으로 나타납니다. 다음 그림과 같은 두개의 보트가 있습니다.이 두 보트가 아래와 같이 겹쳐져 보일때 투명하게 보이는 창문이 어떤것인지 선택하세요. 이 문제의 정답은 다음과 같습니다. 이 문제에서 요구하는 능력은 다음과 같은 컴퓨팅 사고력을 키워 주기 위함입니다. 컴퓨터는 전류의 크기를 가지고 움직이는 기계입니다.따라서 전류를 일정 크기 이상일때 숫자 1 이라고 판단하고 일정 크기 이하 일때 숫자 0 이라고 판단합니다.따라서 컴퓨터는 0 과 1 만을 가지고 모든것을 처리 하는 이진법 체계로 명령어 체계가 되어 있습니..

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

1. 주어진 시간내에 문제를 해결하는 능력을 키워야 합니다.- 저희가 학생들에게 항상 하는 이야기는 문제를 이해하는 것이 이 문제를 풀 수 있는 70프로 이상의 능력이라고 합니다.나머지 30프로가 문제를 풀어 나가는 해법입니다. 문제 자체를 이해하고 그 문제가 어떤것을 요구하는지 입력 데이터와 출력 데이터를 보고 손으로 먼저 해결 할 수 있는 능력이 있으면 그 문제의 절반은 해결한것으로 볼 수 있습니다.이러한 능력을 키우는 방법은 많은 문제를 풀어 보는 것이 정답이겠네요.2. 입출력 부분을 확실하게 검증한다.- 프로그래밍 언어의 입출력 명령과 다양한 입출력 옵션을 제대로 이해 하고 있어야 합니다. 소스코드를 제출 했을때 스페이스(공간) 하나 차이로 sucess 또는 fail 이 나오기도 합니다. 따라서 ..

분할 정복과 동적 계획법을 이용한 기초 프로그래밍

올해 정보올림피아드 부터는 본선 진출을 위해서는 기본적인 알고리즘을 익히고 어떤 문제가 주어졌을때 그것을 프로그래밍으로 구현을 할 수 있는 능력이 있어야 할것 같습니다.기출문제 유형의 1,2번 문제 유형이 나온다고 하니 수학만 잘하는 학생이 급하게 C언어 문법을 익히고 문제를 해결함으로 본선에 진출했던 작년과 같은 경우와는 접근 방식을 다르게 접근해야 할것 같네요.일단 초등부 1,2번 문제는 기본적인 문법과 실생활에서 어떤 규칙을 찾아서 접근한다면 충분히 해결 할 수도 있을것으로 판단이 됩니다.하지만 중등부 1번 문제 까지는 어느정도의 문법과 문제에서 어떤 것을 요구하는지를 찾아 낸다면 해결이 가능 할 수 있겠지만 2번 유형은 아무래도 어느 정도 알고리즘을 접한 학생이 유리 할 수 밖에 없을것 같네요.오..

2014년 비버챌린지 문제 중 Right rectangles

이번에 정보올림피아드에서 비버챌린지 문제를 다룬다고 해서 저도 생소해서 검색을 해 보니 처음에는 너무 시시하다(?) 라는 정도의 생각을 가지고 이건 아무나 풀 수 있겠다 라는 생각을 가지고 있었는데...여러가지 문제를 풀다 보니 그 속에 숨어 있는 컴퓨터 과학자가 되기 위한 원리를 잘 숨겨 놓았더라구요.그래서 요즘 관심있게 보고 있는 문제이고...이러한 문제를 다양하게 풀어 봄으로써 학생들이 쉽고 다양한 생각으로 컴퓨터 과학에 접근 할 수 있을것이라는 생각이 드네요. 다음은 2014년 비버챌린지 문제 중 Right rectangles 문제입니다. 문제출처 : http://www.bebras.uk/answer-booklets.html 로봇이 직사각형을 그리도록 프로그래밍 되어 있습니다.로봇은 다음과 같은 ..

비버챌린지 2014 문제중 Ceremony 문제를 풀어 보겠습니다.

문제출처 : http://www.bebras.uk/answer-booklets.html 비버 마을에서 축제를 하기 위해서 많은 이벤트가 필요합니다.어떤 특별한 이벤트는 다른 이벤트를 수행 후에 발생합니다..다음 그림에는 모든 이벤트가 표시 되어 있습니다. 화살표는 이벤트가 일어 났을 때 다음 이벤트를 할 수 있음을 나타냅니다.예를 들어 Musical Intermezzo는 Choir Singing 과 Drum Roffle,Boring Speeches 이 끝난 상태에서 이벤트를 진행 할 수 있습니다. 문제는 다음과 같습니다. 아래 상자에 나오는 이벤트들을 위의 그림에 표시된 규칙을 따르는 순서로 나열하세요 정답은 다음과 같습니다. Choir SingingDrum RoffleBoring SpeechesMusi..

2014년 비버챌린지 문제중 Traffic in the city 문제를 살펴 봅니다.

이번에 정보올림피아드에 비버챌린지 문제가 15~20프로 정도 포함이 되었네요.그래서 비버챌린지 문제가 무엇인가 검색을 해보니 다음과 같은 유형의 문제인 것을 확인 할 수 있었습니다.논리적인 사고력을 가진 학생이라면 별도로 공부를 하지 않고도 충분히 해결 할 수 있는 문제 들이었네요.하지만 문제를 풀다 보니 속에 숨어 있는 깊은 의미를 안다면 훨씬 더 도움이 될 만한 주옥 같은 문제들로 구성이 되어 있더라구요. 다음의 문제는 2014년 비버챌린지 문제 중 Traffic in the city 문제입니다.문제출처 : http://www.bebras.uk/answer-booklets.html 문제는 다음과 같습니다.작은 마을에는 일방통행과 양방향통행의 두가지 길이 있습니다. 마을택시 운전사를 돕기 위해 어떤 경..

패턴이나 공식 찾는 문제 알고리즘 풀이

IOI 또는 기타 대회에서 애드혹 문제로 다음과 같이 패턴이나 공식 찾는 문제가 나올 수 있습니다. 이러한 문제는 문제를 푸는 사람으로 하여금 문제 설명을 주의 깊게 읽고 패턴이나 간략화된 공식을 찾도록 요구하는 문제입니다.예를 들면 다음과 같은 문제가 있습니다.S를 모든 정수의 제곱수가 오름차순으로 나열된 집합이라고 합니다.즉 S={1,4,9,16,25...} 이며 정수 X는 1보다 크거나 같고 10의 17승 보다 작거나 같은 경우의 조건이 주어 졌을때 X보다 작은 것이 몇개인지 구해 보는 문제를 살펴 보면만약에 X가 10의 17승이 나오는 경우 이 것을 하나하나 세다 보면 분명히 TLE(타임아웃) 판정을 받게 될것입니다. 이러한 문제를 곰곰히 생각해 보면 (X-1) 의 제곱근의 정수형의 갯수 인것을 ..

백준 이항계수3 문제풀이

지난번에 페르마의 소정리(https://wondangcom.com/689) 에 대해서 올려 드린 적이 있었는데요.백준문제중 이항계수3(https://www.acmicpc.net/problem/11401) 이라는 문제를 풀다가 페르마의 소정리를 이용해서 풀이를 하기에 페르마의 소정리를 정리해 보았었습니다. 오늘은 백준문제중 이항계수3 이라는 문제를 페르마의 소정리를 이용해서 어떤 식으로 풀어 나가는지 확인해 보겠습니다. 자연수 n과 k 가 주어졌을때 이항계수를 구하는 문제는 nCk 와 같이 구하면 되고이것을 식을 이용해 나타내면n! / (k! * (n-k)! ) 으로 나타낼 수가 있습니다.하지만 이항계수3 의 문제는 n이 400,000 개의 데이터가 들어 오는데요...이때 데이터를 모두 계산 후에 1,00..

페르마의 소정리 알아보기

백준 알고리즘을 푸는데 페르마의 소정리 를 이용한 알고리즘을 이용한 문제가 나와서...오늘은 페르마의 소정리에 대해 알아 볼까 합니다. 페르마의 소정리는 위키백과에 따르면 다음과 같습니다.여기서 란 a가 p의 배수가 아니라는 의미 입니다.a가 p의 배수일때는 p | a 라고 표기하고 그렇지 않은 경우 위와 같이 표기 합니다. 여기서 합동이란 기하의 도형에서 나오는 합동을 대수학으로 옮겨와서 쓴 식을 합동식이라고 합니다. 가령△ABC≡△DEF에서 △ABC와 △DEF는 합동이다라고 이야기하는데요.일단 기하학에서는 합동의 대상이 도형이 되며 기하학에서는 두 도형의 위치와 방향을 불문하고 각과 변만 같으면 합동이라고 합니다.그렇다면 대수학에서의 합동은 무엇을 의미할까요?2 ≡ 2 와 같이 같은 수를 의미 하지는..

정보올림피아드가 2019년 부터 바뀐다고 하는데요...

정올이 2019년부터 바뀐다던데요.어떻게 바뀌는지 알 수가 없네요.예전의 정올 경시 시험과 어떻게 다른지 비교설명 해주시면 감사하겠습니다.예를 들어주시면 더 좋구요.====================================================================================== 위와 같은 질문이 있어서...다음과 같은 답변을 드려 보았네요...제가 잘못 생각하거나 또다른 의견 모두 모두 환영 합니다.^^====================================================================================== 현재까지 나온 정보에 의하면 다음과 같습니다.기존의 정보올림피아드 -> 정보올림피아드 / 한국 코드페어 와 두..