원당컴퓨터학원

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

합격을 축하합니다.^^

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

참가 방법 : * 인터넷 참가 신청 : 본 페이지에서 신청 및 접수 (http://naver.me/GCOzFsxk) * 참가비 : 3만원 (1차 합격자에 한함) 시상내역 : * 대상 : 초등 1명, 중등 1명, 한국인터넷정보학회 학회장상 * 금상 : 초등 2명, 중등 2명, 한국인터넷정보학회 학회장상, 성균관대 성균SW교육원장상, 서울여대 SW중심대학사업단장상, 제주대 SW중심대학사업단장상 * 은상 : 초등 3명, 중등 3명, 성균관대 성균SW교육원장상, 서울여대 SW중심대학사업단장상, 제주대 SW중심대학사업단장상 * 동상 : 초등 4명, 중등 4명, 한국인터넷정보학회 학회장상, 성균관대 성균SW교육원장상, 서울여대 SW중심대학사업단장상, 제주대 SW중심대학사업단장상 다음은 중등부 문제 예시 입니다. 중..

LIFO 아이스크림 가게에서는 아이스크림을 당신이 요청한 정확한 순서대로 콘에 쌓아 놓았습니다. 위에 놓인 순서대로 놓인 아이스크림을 주문한 순서는 어떻게 됩니까? ... Chocolate, Smurf and Strawberry! ... Strawberry, Smurf and Chocolate! ... Chocolate, Strawberry and Smurf! ... Strawberry, Chocolate and Smurf! 정답) 아래 드래그 해서 보세요. ... Strawberry, Smurf and Chocolate! 이 문제는 컴퓨팅 과학을 처음 접하는 학생들에게 일련의 순서에 따른 결과값을 보여주는 훈련을 하는 문제 입니다. 위와 같은 일련의 작업들은 일상생활에서 아무렇지도 않게 일어나는 일들이..

한국코드페어 추진개요 안내문이 올라와서 첨부해 봅니다. 저희 관심사는 알고리즘 부문이기에 알고리즘은 캡쳐해 보았습니다. 알고리즘 히어로즈는 다음과 같이 추진이 됩니다. 클라우드 교육 플랫폼을 통해 신청을 받고(5월중 신청) 온라인SW강의, 셀프레벨테스트,문제은행 등을 통한 학습을 지원하고 전국단위의 온라인 레벨 검증을 통해 결과에 따른 인증서 발급 참가대상 : 중.고등학생 추진절차 : 참가신청 -> 셀프레벨테스트 -> 온라인레벨테스트->오프라인이벤트 교육콘텐츠: - SW 관련 온라인 강의, 문제 제공 - 문제은행 : 누구나 참여 가능한 SW문제은행, 출제 이벤트 등 - 셀프레벨테스트 : 검증된 문제를 랜덤 문제 출제를 통해 자신의 실력을 체크 할 수 있는 셀프레벨테스트 - 온라인 레벨 검증 : 전국규모의..

오늘은 레트로의 유니티 게임 프로그래밍 에센스 라는 책에 대해 리뷰를 해 보려고 합니다. 이 책은 무려 1000 페이지에 달하는 분량으로 처음 받아 봤을때 그 두께의 압박감으로 깜짝 놀라기는 합니다. 가격도 전문서적인 만큼 조금 비싼감이 있습니다. 이 책은 두께의 부담감을 조금이라도 해소하기 위해 두권의 책으로 분리가 가능하도록 만들었습니다. 1부~4부까지 한권,5부~7부 까지 한권 으로 되어 있네요. 아무리 집에서 읽는 책이라고 하여도 1000페이지 분량을 한번에 넘기기는 쉽지 않을텐데 이렇게 분리가 가능하게 한것은 참 잘한것 같네요. 이 책의 저자는 예술 콘텐츠 학과에 입학하여 디자인과 스토리텔링을 배운후 컴퓨터 공학과 컴퓨터 과학을 배웠다고 합니다. 그래서 그는 아티스트 입장에서 기술을 잘 풀어 설..

한국 정보과학회에서는 다음과 같이 IOI 교육생을 선발 하오니 많은 참고 부탁드립니다. 1. 선발 대상 ◦ 정보과학의 영재성 혹은 수학적 사고능력과 소프트웨어의 잠재력을 보유한 ◦ 중학교 2·3학년, 고등학교 1·2학년 학생 ※ 2018년도에 선발되어 현재 교육 중인 교육생은 지원 불가(ex.제28기 겨울학교 수료자) 2. 선발 방식 및 일정 1) 추천 ◦ 학교(지도교사, 학교장) 추천 ◦ 시·도 교육청(장학사, 연구사) 추천 ◦ 영재교육원(시 · 도 교육청 산하 또는 대학교 부설에 한함) 추천 ◦ 자기 추천(본인이 본인을 추천하는 것) 2) 1차 서류전형 ◦ 제출 기간 : 3월 20일(수) ~ 4월 19일(금) ◦ 제출 서류 : 지원서, 추천서, 자기소개서, 학교생활기록부, 상장사본 등 (고등학교 1학..

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

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