원당컴퓨터학원

inchworm 알고리즘이란? inchworm은 자벌레를 말하는데 inchworm 알고리즘은 자벌레가 기어가는 모양과 같이 선두와 마지막에 변화를 가하면서 조건을 만족하는 구간을 찾는 알고리즘이다. 머리와 꼬리가 이동하는 개념으로 투포인트와 같은 개념이다. 이 알고리즘은 프로그래밍 콘테스트에 자주 출제 되는 유형으로 다음과 같은 문제가 있다. 예제 문제(출처 POJ 3061) 각각 10000보다 작거나 같은 N개의 양의 정수(10 > n >> m; ans.clear(); for(int i=0;i> num; ans.push_back(num); } int s=0,t=0,sum=0,res=n+1; for(;;) { while(t

저희 원에 어르신이 다니시는데요~ 어제는 수업이 끝나고도 안가시고 다른 학생 진도 수업중이라서 한참을 기다리셔서 학생 진도 끝난 다음 보니 노트북 가방을 가져 오셨더라구요.^^ 노트북 설정을 봐드려야 하는지 여쭤 봤더니~ "아니~" 하면서 이렇게 커다란 빼빼로를 노트북 가방에서 꺼내시더니 "빼빼로데이에 못만나잖아~" 하시면서 놓고 가시네요.^^ 오실 때 마다 항상 밝은 웃음이 너무 멋진 우리 어르신~ 항상 행복하고 건강하세요.^^ 빼빼로 너무 잘 먹겠습니다.^^

원당이는 15m 의 통나무를 자르려고 한다. 한번 자르는데 걸리는 시간이 7분이 걸린다. 한번을 자르고 나면 원당이는 힘 들어서 3분을 쉬어야 한다. 그렇다면 15m의 통나무를 1m 짜리 15개로 자르는데 걸리는 시간은 몇 분인가? 문제풀이) 15개로 자르기 위해서는 14번을 잘라야 한다. 1번 자르는데 걸리는 시간은 7분이고 3분을 쉬어야 하기 때문에 10분이 소요 된다. 따라서 140분이라고 착각할 수 있지만 마지막 14번째 자를 때는 쉬는 시간이 포함되지 않으므로 정답은 137분이다. 정답) 137분

11월 28일~29일까지 송도 컨벤시아에서 제5회 인천학생 SW해커톤 챌린지 를 개최했는데~ 저희 원의 안*후 학생이 이*우 학생과 FLAG팀을 이뤄 최우수상 입상을 했다는 소식을 받았습니다.^^ 최우수상 입상을 축하합니다.^^ 당하중 FLAG팀의 최우수상 작품은 유동 인구 및 밀집도 확인 후 쓰레기통 배치하는 로봇으로 입상을 했는데요~ 카메라로 사람이 많은 곳을 인공지능으로 인식하여 쓰레기통을 사람이 많은 곳으로 이동시켜 배치하는 로봇을 만들었다고 합니다. 인공지능 모듈을 이용하여 사람을 인식하고 + 아두이노를 이용하여 배치하도록 프로그램을 하였다고 하네요.^^ 프로그래밍 언어는 단순히 실생활에 필요한 아이디어를 구현하는 도구에 지나지 않습니다. 학생들이 항상 실생활의 문제점에 관심을 갖고 미래에 디지..

모집 대상 모집 분야 : 수학 지원 학년 : 초3, 초4, 초5, 초6, 중1, 중2, 중3학년 현재 초2학년은 초3학년으로, 초6학년은 중1학년으로 지원합니다. 지역에 상관없이 지원할 수 있습니다. 타 교육청 인가 영재원과 중복지원이 가능하며 중복수강도 가능합니다 모집 일정 원서접수 : 2023.11.06.(월) 09:00 ~ 2023.11.17.(금) 23:59 수험표 출력 기간 : 2023.11.20.(월) 09:00 ~ 2023.11.25.(토) 09:59 (출력방법은 "원서접수 방법"의 "라"항목 확인) 입학시험 : 2023.11.25.(토) 10:00 ~ 11:30 시험장소 : 인하대학교 60주년기념관 (강의실 추후 공지) 합격자 발표 : 2023.11.30.(목) 14:00 (과학영재교육센터..

10월 30일 NYPC 2023 본선 대회 입상자 발표에 저희 원에서 정보올림피아드 입상했던 학생이 특별상 입상을 하였네요 너무 너무 축하드립니다.^^ 같이 공부하는 동안 대성 할 학생이라는 것을 알고 있었지만~ 이렇게 성장해 가는 모습을 보니 더욱 반갑고 또 꼭 성공할 것이라는 확신이 드네요.^^ 지금도 열심히 노력하는 모든 학생들 모두 모두 응원합니다.^^

11월 3일 부터 11월 4일까지 SW교육 페스티벌이 킨텍스 제2전시장에서 열려서 안내 드립니다. 위와 같이 이벤트존,팝업존,촬영존,체험존으로 이루어져 있습니다. 학생.학부모등 SW교육에 관심이 있는 분 모두 참여 가능합니다. SW.AI전문가 특강,학술행사,연합 해커톤등 다양한 부대 행사가 마련되어 있으니 관심있는 분들은 홈페이지를 참고 하셔서 참여 하시면 될것 같습니다.^^ 홈페이지 : https://www.software.kr/festival/2023/main.do SW중심사회 SW중심사회 www.software.kr

캘리퍼스란? 캘리퍼스는 작은 물건의 지름,너비 등을 측정할 때 쓰는 도구로 두개의 평형한 변 사이의 길이를 측정하는 도구이다. 회전하는 캘리퍼스(Rotating Calipers) 알고리즘이란? 회전하는 캘리퍼스 알고리즘은 실제 볼록 다각형의 지름을 재는데 사용된다. 다각형을 따라 두 직선을 한바퀴 돌리면서 두 직선에 닿는 꼭지점들 간의 거리를 구하는 알고리즘이다. 백준 10254번 고속도로 문제를 기준으로 살펴 보자 https://www.acmicpc.net/problem/10254 10254번: 고속도로 n개의 도시를 가진 나라가 있다. 이 나라에서는 도시들 중 가장 먼 두 도시 사이에 직행 고속도로를 놓으려 한다. 고속도로는 시작점과 끝점이 아닌 다른 나라를 통과해도 된다. 즉, n개의 도시 www...