원당컴퓨터학원

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분

모집 대상 모집 분야 : 수학 지원 학년 : 초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 (과학영재교육센터..

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...