원당컴퓨터학원

한국정보올림피아드 사이트에 위와 같은 공지사항이 올라 왔습니다. 2018년 중고등부 전국대회 금,은 수상자는 2019년 APIO(태평양정보올림피아드) 에 참여 할 수 있습니다. 이에 혹시 해당 사항이 되시는 학생이시라면 APIO에 도전하셔서 좋은 결과 얻으시길 바랍니다. 위의 지원서를 작성하셔서 ioikorea@ioikorea.or.kr 의 이메일로 접수를 하시면 됩니다.

2016년 서울대학교 프로그래밍 경시대회 A번에 다음과 같은 문제가 나왔네요. 이 문제를 이해하는데 조금 시간이 걸렸는데요. 예제 입력에서 통닭 한마리 값이 10000원이고 두영이와 상언이가 50000원을 가지고 있는데 상언이가 몇마리를 더 먹을 수 있을까 묻는 문제인데요. 일단 이 문제에서는 두영이와 상언이는 치킨을 시킬때 마다 쿠폰을 받고 단골 손님인 상언이는 쿠폰을 가지고 시켰을 경우에도 쿠폰을 받는다 였는데 실수로 돈내고 시킬때도 상언이만 쿠폰을 받는 것으로 착각을 했던 문제네요.^^ 이만큼 문제를 읽는데 실수를 하면 많은 시간을 헤메이게 되는데요. (알고리즘 문제는 실생활속의 상황을 녹이기는 하지만 실생활과는 약간 다르기 때문에 문제를 정확히 이해하는게 새삼 중요하다는것을 느꼈네요.) 따라서 5..

자세한 자료는 https://www.keis.or.kr/user/extra/main/2108/publication/publicationList/jsp/LayOutPage.do?categoryIdx=125&pubIdx=5189&onlyList=N 에서 다운 받으실 수 있습니다. 오늘은 4차산업혁명시대에 어떤 유망 직업들이 있고 이를 위해서 어떤 준비를 해야 하는지 한국고용정보원에서 조사한 자료가 있어서 소개를 해 봅니다. 먼저 미래 유망직업 15개를 살펴보면 1. 사물인터넷 전문가 2. 인공지능 전문가 3. 빅데이터 전문가 4. 가상현실/증강현실 전문가 5. 생명과학 연구원 6. 정보보호 전문가 7. 로봇공학자 8 자율주행차 전문가 9. 스마트팜 전문가 10. 환경공학자 11. 스마트 헬스케어 전문가 12..

C언어로 문자열 입력을 받을때 일반적으로 다음의 명령을 사용하게 됩니다. char str[101]; scanf("%s",str); 이렇게 scanf 로 입력을 받게 되면 "Hello World" 와 같이 스페이스가 있는 문자열은 "Hello" 만을 입력 받게 됩니다. 따라서 scanf 입력시에는 문자열 중에서 단어별로 입력을 받을때 자주 사용하게 됩니다. 하지만 알고리즘상 스페이스를 같이 입력 받아야 할때가 있습니다. 위와 같이 "Hello World" 를 입력 받아서 2개의 단어로 처리 해야 하는지 또는 단어를 분리해야 하는 경우등이 있을수 있는데... 이때는 일반적으로 gets(str) 과 같이 gets 함수를 사용하게 됩니다. 그런데 이 gets() 함수가 치명적인 결함을 가지고 있는데 어떤 문제인..

[신학기 기획] 미래사회는 어떤 아이들을 원하냐고?..."뭣이 중헌디" - 에듀인뉴스(EduinNews) [에듀인뉴스-실천교육교사모임 공동기획: 흔들리는 교육, 그리고 교사] 교육이 흔들리고 있다. 교사는 가르치는 보람을 느끼고 싶고, 학생들은 배우는 즐거움을 느끼고 싶지만, 학교 현장은 그렇지 못하다. 는 신... www.eduinnews.co.kr 이 글은 에듀인 뉴스를 읽으면서 소개하고 싶어서 링크를 걸어 보게 되었네요. 저희 원은 학생들과 매우 친밀하게 소통을 해야만 하다 보니 학생들에 대한 이야기에는 항상 귀를 기울일수 밖에 없네요. 위의 뉴스처럼 미래사회는 어떤 아이들을 원하는가 라는 거창한 주제에 어떤 내용인지 꼭 확인을 해 보아야만 했네요. 사실 미래사회는 지금의 어른들이 이런 인재가 필요..

과학기술정보통신부에서는 4월 2일 소프트웨어 중심대학을 5개교를 추가 하였습니다. SW중심대학 사업은 대학에서 SW교육혁신을 통해 국가.기업.학생의 경쟁력을 높이고 SW가치 확산을 선도하고자 마련된 제도로 2015년 8개대학으로 시작하여 올해 5개교를 추가하여 35개교가 되었습니다. 이번에 추가된 대학은 대구가톨릭대, 안동대, 연세대(원주), 이화여대, 충북대 입니다. 올해 SW중심대학으로 선정된 5개교는 단과대 설립등을 통해서 SW전공자 정원을 2022년 919명까지 증원할 계획이라고 밝혔습니다. 작년기준 이들 학교의 SW전공자 수는 680명이었던 것을 감안하면 239명 정도를 증원할 계획이네요. 또한 이들 학교에서는 재학생이 창업을 준비할 수 있도록 창업휴학제 등을 도입하고 창업교육,창업컨설팅의 프로..

정보올림피아드 시험환경은 온라인으로 PC를 이용하여 시험을 치루게 됩니다. 1교시에는 유형1(비버챌린지 유형) 유형2(기존 이산수학) 문제를 풀게 됩니다. PC 환경은 웹브라우저를 이용해서 문제를 풀이 하게 됩니다. 이때 PC에 설치 되어 있는 계산기를 사용해도 되는지 문의를 해 본 결과 PC에 설치 되어 있는 계산기를 이용하다 적발시 부정행위로 간주 된다고 합니다. 따라서 1교시에 유형1 유형2 의 문제를 풀이 할때는 연습장을 이용하여 문제를 풀이 할 수 있도록 하시기 바랍니다. 하지만 2교시 실기문제를 풀 때에는 PC에 설치 되어 있는 계산기를 이용하여 먼저 알고리즘을 생각 한 후 계산기를 이용하여 이 알고리즘이 맞는지를 생각해 볼 수 있습니다. 2교시에는 PC에 설치되어 있는 계산기를 이용하는 것이..

KMP 알고리즘이란? 위키백과에 따르면 커누스(Knuth),모리스(Morris),프랫(Pratt) 이 발견한 문자열 일치 문제에 대해 패턴정보를 활용하여 검색시간을 단축하는 방식 이라고 정의 되어 있습니다. 이러한 문제는 다음과 같은 경우에 빠른 시간에 문자열을 검색하기 위한 알고리즘인데요. 위와 같이 네이버에서 원당컴퓨터학원을 찾기 하면 원당컴퓨터학원이라는 글자에 표시가 되는 것을 조금 더 빠르게 해결하기 위한 패턴입니다. KMP 알고리즘을 이해 하기 전에 먼저 브루트포스법 이라고 하는 알고리즘을 살펴 보겠습니다. 만약 문자열 S="ABCDABCDABBABCDABCDWZ" 가 있고 찾을 문자열 P="ABCDABCWZ" 라는 문자열이 있다면 우리가 알고 있는 알고리즘은 다음과 같습니다. ABCDABCDA..

합격을 축하합니다.^^

어느 학부모님이 물어 보신것을 질답 형태로 답변을 드려 봅니다. 1. 초등학생이 정보올림피아드 시험을 보면 무엇이 좋은가요? - 일단 학생이 정보올림피아드 출전을 하면서 준비한 만큼 그 학생의 정보에 대한 자신감이 쑥쑥 커져 있습니다.(정보올림피아드 수상을 했든 하지 않았든 학교에서는 자기보다 정보쪽에 더 잘 하는 학생이 별로 없습니다. 그만큼 정보 올림피아드 문제들이 쉽지 않습니다.^^) 2. 초등학생때 정보올림피아드 수상하면 영재고나 과고 입학할때 유리 할까요? - 아니라고 말씀드리고 싶네요. 초등학생때 정보올림피아드 수상 실적이 고등학교 입학과는 별개입니다. 중학교에서 정보올림피아드 수상 실적은 고등학교 입학시 수상내역은 기록하지 못해도 자기소개서 등에 녹여서 이야기는 할 수 있어도 초등학교때 받은..