원당컴퓨터학원

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

원당이는 원당동에서 과수원을 하고 있다. 과일을 수확하여 모두 판매를 한 다음 사과가 41개,배 67개, 귤 92개를 최대한 많은 마을 주민들에게 똑같은 개수로 나누어 주었더니 사과 2개,배 1개,귤 2개가 남았다. 그렇다면 원당이가 나누어 준 마을 사람은 몇명이고 몇 개씩을 나누어 주었는지 개수를 맞혀 보시오. 문제풀이) 사과 2개,배 1개, 귤 2개가 남았으므로 마을 사람들에게 나누어준 갯수는 사과 39개,배 66개, 귤 90개 이다. 이 수의 최대 공약수는 3이므로 최대 3명에게 각각 사과 13개,배 22개, 귤 30개 씩을 나누어 주었다. 이 문제는 최대공약수를 활용하여 최대한 많은 사람을 찾아 주는 문제 였습니다. 정답) 3명에게 사과 13개,배 22개, 귤 30개 씩을 나누어 줌

문제 크기와 모양이 똑같은 n 개의 동전이 있다. 그 중에 1개의 동전이 가짜 동전이라고 한다. 이 가짜 동전의 무게는 진짜동전과 구별 할 수 없는데 단지 무게만 다르다고 한다. 단, 무게가 가벼운지 무거운지는 모른다. 이때 최소의 횟수로 가짜 동전을 구분 할 수 있는 방법을 찾는 알고리즘을 구현하라. 출처) 길벗 - 알고리즘 퍼즐 문제풀이 동전의 무게가 가벼운지 무거운지 안다면 다음과 같이 반씩 나누면서 찾을 수 있을 것이다. n이 100이라면 50:50 으로 가짜 동전이 있는 쪽을 선택후 25:25 -> 12:12 -> 6:6 -> 3: 3->1:1 과 같이 나누면서 찾을 수 있다. n이 101이라도 동일한 횟수로 나눌 수 있다. 즉 101 -> 50:50 으로 나눌 수 있다. 여기서 1개는 50:5..

출처 : https://ko.khanacademy.org/math/kor-2nd-2/x755c696a3c09a536:2-2-5/x755c696a3c09a536:2-2-5-6/e/solving-problems-with-picture-graphs-1 ​ ​ 개념이해하기 조사한 자료를 그래프로 표현해 보고 그래프의 편리한 점을 이용하여 통계적 사실을 통하여 문제를 해결 할 수 있습니다. ​ 이름 먹은 사과 갯수 소피아 5 벤 2 로라 3 조 5 위와 같이 4명이 먹은 사과를 그래프로 표현해 보면 다음과 같습니다. 이 때 소파이는 로라 보다 사과를 몇개 더 먹었을 까요? 그래프로 확인하면 2개 차이가 나는 것을 쉽게 알 수 있습니다. 표에서 5 - 3 = 2의 원리를 쉽게 확인 할 수 있습니다. ​ 작품소개 소..

• 참가대상 : 전국의 초·중·고등학생 누구나 • 참가자격 : 학생 2인 + 지도교사 1인 팀 구성 (지도교사 부모님 가능) • 모집기간 : 10월 2일 ~ 10월 28일까지 • 신청방법 : (https://www.wrokorea.kr/58)에서 신청서 작성 • 대회장소 : 킨텍스 10홀 (자세한 위치는 추후 공지) • 시상 : 한국 과학창의재단 이사장상 (초·중· 고 각 1, 2, 3등) • 참가비용 : 없음 • 문의사항 : 02-2608-2633 한국과학창의재단에서 주최하고 핸즈온테크놀러지 주관으로 열리는 자율주행 코딩 경진대회에 관심있는 분은 홈페이지( https://www.wrokorea.kr/ )를 참고 하시기 바랍니다.

문제 출처) 길벗 - 알고리즘 퍼즐 문제) 늑대 n마리, 염소 n마리, 양배추 n개, 사냥꾼 n명이 있다. 누구도 위험해 지지 않는 방법으로 이들을 한 줄로 세우는 방법을 찾아야 한다. 즉 사냥꾼 옆에 늑대가 있다면 사냥꾼은 늑대를 총으로 쏘아서 죽일 것이고 늑대 옆에 염소가 있다면 늑대는 염소를 잡아 먹을 것이고 염소 옆에 양배추가 있다면 양배추는 염소에게 먹힐 것이다. 또한 같은 종류 끼리는 서로 인접하지 않아야 한다. 즉 사냥꾼과 사냥꾼이 같이 있으면 안된다. 이 문제의 해를 구하는 알고리즘을 설계하시오. 문제 풀이) 먼저 n = 1인 경우 다음과 같이 생각 할 수 있다. 첫번째 : 늑대,염소,양배추,사냥꾼이 나오는 각각의 경우를 생각해 보자. 늑대-양배추-사냥꾼-염소 염소-사냥꾼-양배추-늑대 양배..

SSAFY 11기 모집 요강 모집 기간 : 2023년 10월 23일 ~11월 6일 17시까지 모집 절차 : 지원서 접수 -> SW 적성진단 -> 인터뷰 -> 교육시작 (SW적성진단은 지원서상 선택한 전공 기준으로 구분하여 실시) 지원대상 : 29세 이사, 국내외 4년제 대학 졸업자 및 졸업예정자, 전공무관, 현재 미취업자 대상 교육기간 : 2024년 1월 ~ 2024년 12월 교육장소 : 서울,대전,광주,구미,부울경(부산)캠퍼스 SW적성진단 SW전공 : 기초코딩테스트(Python,Java,C/C++ 중 사용 가능한 언어 선택) SW비전공 : 수리/추리 논리력 판단,Computational Thinking 진단 지원 내용 실전형 SW교육 및 개인별 맞춤형 취업 컨설팅 제공 교육지원금 월 100만원 지급 대..

2023.08.17 - [강의자료/텍스트기반SW] - [파이썬] 파이게임 객체 임의의 위치로 이동하기 이전 시간에 만든 프로젝트에서 강아지 객체를 새로 만들어 보고 임의의 위치에서 5마리 정도를 생성하여 임의의 위치로 이동하는 것을 살펴 봅니다. 객체를 만들기 위한 이미지는 파이게임 튜토리얼(https://github.com/formazione/pygame_tutorial)에 있는 이미지를 사용하겠습니다. Dog 객체생성 Dog 객체는 Cat 객체를 그대로 복사하여 이미지 읽어 오는 디렉토리만 변경 했습니다. class Dog(Animal): def __init__(self,location=(0, 0),imgsize=(50,50),walkSpeed=3,jumpSpeed = 5,runSpeed = 7,ch..

문제출처 : https://ko.khanacademy.org/math/kor-2nd-2/x755c696a3c09a536:2-2-4 4. 시각과 시간 | 초등 2학년 2학기 | 수학 | Khan Academy 긴바늘과 짧은바늘의 원리 이해를 바탕으로 시각을 ‘몇 시 몇 분ʼ까지 읽을 수 있고 주어진 시각을 모형 시계에 나타낼 수 있다. 1시간은 60분임을 알고 시간을 ‘시간’과 ‘분’으로 표현할 ko.khanacademy.org 개념이해하기 시각 : 시간의 한 순간으로 시계의 침이 가리키는 때 시간 : 어떤 시각 부터 다른 시각까지의 사이 (1분-60초,1시간-60분,하루-24시간,1년-12개월) 예) 현재 시각으로 부터 90분 전의 시각은 오전 8시 30분이었습니다. 현재 시각은 몇시 몇분입니까? 8시 ..