원당컴퓨터학원

정보올림피아드 본선에 진출 하기 위해서는 이제는 수학 문제 뿐만 아니라 어느 정도의 프로그래밍 실력도 필요하게 되었습니다. 실제로 몇년전만 해도 정보올림피아드 본선대회에 진출하기 위해서는 지역대회 예선에서 필기문제 통과후 지역대회 본선에서는 프로그래밍 문제를 통과 해야만 전국 본선에 진출 했던 적이 있었습니다. 이렇게 예선과 본선으로 나누어지지는 않지만, 올해 부터는 지역예선에서 필기문제(수학)와 프로그래밍 구현능력(50~60%)이 부활되었습니다. 그래서 오늘은 프로그래밍을 잘 하기 위한 팁을 살펴 보도록 하겠습니다. 1. 주석을 먼저 작성하자. - 실제로 프로그래밍을 구현할때 설계가 가장 중요합니다. 이러한 설계 내용을 먼저 주석으로 어떤 흐름으로 작성할 것인지 주석 처리를 해 놓는다면 구현할때 그 시..

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

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

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

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

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

이번에 정보올림피아드에 비버챌린지 문제가 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) 의 제곱근의 정수형의 갯수 인것을 ..

지난번에 페르마의 소정리(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 와 같이 같은 수를 의미 하지는..