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

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

강의자료/정보영재 95

2017년 정보올림피아드 예선 중13번 문제 풀이

2017년 정보올림피아드 중학교 예선 문제중에서 13번 문제를 풀어 보겠습니다. 문제는 다음과 같습니다. 철수와 영희는 구슬을 가지고 있다. 철수는 작은 구슬과 중간 구슬을 가지고 있고 영희는 큰 구슬을 가지고 있다. 구슬의 가치는 작은 구슬 9개가 큰 구슬 5개와 같으며, 중간 구슬 9개가 큰 구슬 8개와 같다. 철수와 영희는 서로 같은 가치만큼 구슬을 바꾸려고 한다. 구슬을 자를 수는 없으므로 철수는 작은 구슬 몇 개와 중간 구슬을 몇 개를 합쳐서 영희가 가진 큰 구슬 몇 개와 바꾸어야 한다. 당연히 큰 구슬 1개를 바꿀 수 있는 방법은 없다. 하지만 X개 이상의 큰 구슬에 대해서는 항상 바꿀 수 있는 방법이 있다.이 때 X의 최솟값을 구하여라. (철수와 영희는 충분히 많은 수의 구슬을 가지고 있다고..

정보올림피아드 2017년 전국대회 본선 문제 초등 1번 딱지문제 풀이

알고리즘을 하는 학생들이라면 정보올림피아드에 출전하여 전국대회에서 수상하는 것은 참으로 큰 의미있는 대회라고 생각 하고 있습니다.(정보올림피아드 준비 해 준 모든 학생들에게 고생했다는 이야기를 먼저 해 주고 싶습니다.^^) 저희 원에서도 올해 도전한 학생들이 있었는데 아쉽게 시도대회 장려로 끝난 사례가 있어서...정말로 전국대회의 벽은 높고도 높다는 생각을 많이 하게 된 계기가 되었는데요...중학생인 경우는 1년 준비해서 전국대회 가는 것이 많이 버겁구나 하는 것을 느끼기도 했구요...또한 제가 많이 부족하구나 하는것도 깨닫게 되었네요. 그래도 내년에는 중3 학생들이 졸업을 하니까...그리고 또 일년간 더 쌓아온 내공이 있으니까...내년에는 꼭 전국대회 갈수 있을거라 생각을 하고 있답니다. 오늘은 지난 ..

탁구공 12개 양팔저울만을 이용하여 불량공 1개 찾아내는 방법

엊그제 http://wondangcom.com/100 를 통하여 낸 문제 풀이 과정입니다. 먼저 탁구공에 1~12 번까지 번호를 부여 합니다. 그리고 1~4/5~8/9~12 그룹을 만들어서 1~4 와 5~8 의 무게를 저울질 합니다.같은 경우 와 다른 경우로 나뉘어 집니다.=> 같은 경우1~8 번까지의 공은 모두 정상이므로 1,2/9,10 의 공의 무게를 저울질 합니다. 만약 같으면 11,12 중 하나의 공이 불량입니다. 이때 정상인 공 하나와 11 번을 저울질 하면 어떤것이 불량인지 확인 할 수 있습니다. 만약 다르면 9,10 둘중 하나의 공이 불량입니다. 이때 동일하게 정상인 공 하나와 9번공을 저울질 하면 간단하게 찾아 낼 수 있습니다.=> 다른 경우1~4 가 5~8 보다 가볍다고 가정 합니다.1,..

아이들에게 내 준 퀴즈 문제인데... 같이 한번 풀어 보시겠어요.^^

탁구공 12개가 있습니다.그런데 이 탁구공 중에 1개가 불량이라서 크기는 똑같은데 무게만 다릅니다.(불량 탁구공이 무거운지 가벼운지 모릅니다.)이 불량 탁구공을 찾아 내는 문제인데... 양팔저울을 이용해서 정확히 3번 만에 찾아내는 문제입니다. 금방 찾아 낼것 같지만...불량 탁구공의 무게가 무거운지 가벼운지 모른다는 부분때문에... 3번만에 찾아내기가 쉽지 않은 문제더라구요..^^ 정답은 다음에 공개 할께요.. 힌트는 4개 4개 4개 로 나누어서 무게를 재는 경우에만 찾을 수 있다는 것입니다.^^ 이런 문제가 많은 상상력과 창의력을 요구하는 문제일까요? 아니면 규칙을 찾는 문제일까요? 그런것은 잘 모르겠는데요... 생각하기 좋아하는 아이들은 이런 문제에는 완전 흥분을 하더라구요...^^

NYPC2016 예선문제]넥슨은 다람쥐를 뿌려라 문제 분석 해 봤어요.

예전에 넥슨에서 주최하는 청소년 프로그래밍 챌린지를 소개해 드린적이 있습니다.http://wondangcom.com/77 소개는 해 드렸는데 문제 유형을 몰라서 답답했었거든요. 오늘 들어가 보니 작년에 시험을 봤던 내용이 올라와 있네요.그래서 한문제를 보고 그 문제를 분석해 봤어요. 문제는 https://www.nypc.co.kr/community/questionView.do?IDX=1 위의 링크를 통해서 확인 해 보실 수 있습니다. 문제가 상당히 길고 게임을 응용해서 낸 문제라서 엄청 복잡해 보이네요. 하지만 게임을 좋아하는 학생들이라면 이런 류의 문제를 엄청 좋아 할것 같아요. 제가 이 문제를 직접 풀어 보거나 제출해 보지는 않아서 정확히 제가 분석한 풀이가 맞는지는 모르겠어요. 그냥 이 대회를 준비..

2017년 정보올림피아드 지역대회 초등 39번 문제 풀어 봅니다.

39. (3.4점) 다음 프로그램이 1 3 2 3 을 출력하도록 하 는 문자열 s의 개수를 구하여라. 단, s는 길이가 10이 며, ‘0’혹은 ‘1’로 이루어진 문자열이어야 한다. 프로그램을 해석하니 다음과 같은 수학문제가 되네요... 10자리 문자가 있는데 이 문자는 '0' 과 '1' 로만 이루어져 있습니다. 그런데 이 문자들은 다음의 규칙으로 이루어져 있습니다.'00' 이 붙어 있는 경우가 1회'01' 이 붙어 있는 경우가 3회'10' 이 붙어 있는 경우가 2회'11' 이 붙어 있는 경우가 3회 나오는 규칙으로 되어 있습니다. 모두 구해 보니 다음과 같이 30회가 나옵니다. 00101011110100101111010100111100101111010100111101001111010101111001010..

2017년 정보올림피아드 예선 초등 22번 문제 분석

바깥에 비가 내리고 내부는 습기가 꽉 차 있어서 후덥지근한 날이네요.^^ 이번주와 다음주가 중학생들 기말고사 시험기간이라서.. 대부분의 학생들이 기말고사 준비 하느라 학원에 안 나와서 오늘따라 많이도 한가 하네요.^^ 그나마 오전에 우리 학원의 든든한 기둥이 얼굴 비춰 줘서 마음이 너무 편안해 지는데요... 그 학생은 알고리즘만 잘하는게 아니라 영어도 잘하는가 봅니다. 엊그제 원장님이 학교에 갔다가 그 학생이 영어 최우수상 받은 내역을 보았다네요.^^(보통 수학을 잘하는 학생이 영어를 잘 못한다는 제 인식이 있어서 인지 모르겠는데요) 그 학생 부모님은 어떻게 저렇게 아이를 잘 키웠을까? 존경심이 드는 하루네요...(사실 공부만 잘하는게 아니라... 그 학생을 보면 공부는 둘째고 성실함과 품성이 너무 이쁜..

알고리즘 채점 사이트 정올(jungol.co.kr) 소개

알고리즘 채점 사이트로 유명한 사이트가 많이 있죠. 1.http://www.jungol.co.kr/2.http://codeup.kr3.http://koistudy.net/4.https://www.acmicpc.net/ 그 외에도 다양한 사이트가 많이 존재 하는데요.일단은 제가 자주 이용하는 4개 사이트에 대해서 시간될때 소개를 해 볼께요. 제가 가장 자주 이용하는 사이트가 jungol.co.kr 인데요. 오늘은 이 사이트에 대해서 소개 해 볼까 합니다. 1.개요 - 접속 초기화면 한글과컴퓨터 라는 안양에 소재하고 있는 학원에서 운영하고 있는 채점사이트입니다. 저희도 나중에 이런 채점 사이트 하나 운영해 보고 싶은 꿈을 가지고 있습니다. 한글과컴퓨터 원장님이 자기주도C언어프로그래밍 이라는 책을 출판을 하셔..

소프트웨어 공부로 대학을 진학 할 수 있나요?

다음 링크(http://www.etnews.com/20170411000182) 의 내용에서는 고려대,KIST 등 14개 대학에서는 2018학년 소프트웨어(SW) 특기자 입학생을 뽑는다는 기사가 나왔습니다. 뽑는 기준은 SW특기자 전형 과 학생부종합 전형으로 나뉠 수 있는데요. SW특기자 적성은 한마디로 알고리즘을 잘 하는 학생을 뽑겠다는 것인데요. 경진대회 입상자,창의체험활동 우수자,동아리우수활동자,우수SW제작경험자 등을 선발 하게 되는데요. 그러한 것들을 나타내는 가장 큰 대회가 정보올림피아드인것 같습니다. 학생부 종합 전형은 초중고 시절의 SW활동이 주요 평가대상입니다. 학생부 종합전형은 교내행사와 동아리 활동등의 교내활동만 기입 할 수 있습니다. 어렸을때부터 얼마나 SW에 관심이 많고 다양한 활동을..

제1회 소프트웨어(SW) 사고력 올림피아드

전자신문사와 서울교대가 MOU를 맺고 소프트웨어(SW) 사고력 올림피아드를 개최 하네요. SW에 관심있는 학생들이 참여해서 좋은 결과 얻었으면 좋겠네요.^^ 문제가 서술형이라서 어떤 형식으로 나올지 궁금하네요. SW사고력 대회는 컴퓨터 프로그래밍 언어를 배우고 학습하는 대회와 근본적으로 다르고 일상 생활과 각 교과에서 SW사고력을 쉽게 접할 수 있어서 컴퓨터 프로그래밍 언어를 전혀 몰라도 참가 가능하다고 하는데요. 정보올림피아드 처럼 알고리즘 + C언어 같은 형태가 아닌. 다음과 같은 네가지 측면을 중요하게 본다고 하네요.첫번째 정보 요소를 찾아내는 능력을 보는데 어떤 글이나 제작물을 보고 정보화할 수 있는 것을 찾아내는 능력을 보네요. 두 번째는 관찰해 분류하는 능력이에요. 자연 현상이나 사물을 보고 ..