원당컴퓨터학원

길이가 100인 막대를 잘라 길이가 1인 조각 100개를 만들어야 한다. 여러 조각을 한꺼번에 자를 수 있다고 가정할 때 자르는 최소 횟수는 몇번인가? 막대의 길이가 n일때 최소 횟수만에 자르는 알고리즘을 설명하라. 문제출처) 길벗 - 알고리즘 퍼즐 문제풀이) 이 문제는 정보올림피아드 예선 문제에 자주 출제되는 유형으로 다음과 같이 절반씩 잘라 가는 유형으로 생각하면 됩니다. 100 = 50 * 2 50 = 25 * 2 25 = 13 + 12 (여기서 13 크기를 기준으로 생각함) 13 = 7 + 6 (여기서 7 크기를 기준으로 생각함) 7 = 4 + 3 (여기서 4 크기를 기준으로 생각함) 4 = 2*2 2 = 1*1 즉 7번이면 100인 막대를 1 크기로 모두 자를 수 있습니다. 여기서 아이디어는 절..

이 책은 한마디로 표현하면 "게임산업의 모든 것을 담고 있는 역사책" 이라고 말하고 싶다. 1971년 최초의 동전 투입식 컴퓨터게임인 부터 컴퓨터 게임이 시작된 이후에 게임 산업의 모든 내용을 담고 있다. 1989년 제네시스를 살린 컬린스키의 5단계 계획을 제시했을 때 내부에서 해고 될뻔 하다가 그 실행력으로 재기의 발판이 된 내용, 1998년 드림캐스트를 출시한뒤 그래픽 칩을 제조하는 NEC의 문제로 원할한 출시가 지연되었던 부분등 우리가 알고 있지 못했던 상황들이 그 당시의 뉴스와 인터뷰 등을 통해서 현실감 있게 다루고 있다. 1980년대 주름을 잡았던 세가가 '플랫폼에 독립적인' 사업방향으로 말미암아 2004년 사미와 합병하면서 역사 속에서 사라지는 비극을 볼 수 있었고~ 우리 아이들이 너무나 사랑..

출처 : https://chat-gpt.org/chat ChatGPT - Advanced AI Chatbot by OpenAI Use Chat GPT online and for free. ChatGPT is a language model developed by OpenAI, designed to respond to text-based queries and generate natural language responses. chat-gpt.org 우리 원에 초등 4학년 최* 학생이 귀여운 발상을 하네요~ 세 수를 입력 받아서 순서대로 정렬해서 출력하는 프로그램 구현을 하라고 하니 한참 고민하다가 잘 생각이 안나는지 "쌤 ChatGPT에 물어 보면 코딩 해 줄것 같은데요~" 라고 합니다. 저도 갑자기 궁금해져..

KOREN 에서 네트워크에 관심이 있는 분들을 위한 네트워크 기본 강좌를 무료로 제공하고 있네요. 홈페이지( https://www.koren.kr/kor/Alram/notiView.asp?s=4095 ) 를 참고 하셔서 신청하시면 될것 같습니다. KOREN 정보마당 홈 정보마당 소개 정보마당 이용안내 네트워크 연구활동 교육＆세미나 메뉴 닫기 공지사항 공지사항 뉴스레터 홍보영상 공모전 자료실 메뉴 닫기 공지사항 [KOREN 베이직교육] 네트워 www.koren.kr KOREN 베이직 교육은 미래 네트워크의 최근 기술 트렌드를 알아보고 네트워크 전반의 기초를 다지는 입문자용 교육입니다. 본 교육은 네트워크 입문자를 위해 준비한 '네트워크 기초' 강의 입니다. 네트워크 기초가 필요한 어떤 분들이라도 수강할 수..

세계 과학의 역사라는 책을 준비 중인 편집자가 주요 과학자가 가장 많이 살아 있던 시기를 알아 보려고 한다. 여기서 주요 과학자는 그 책에 출생연도와 사망연도가 모두 기록된 과학자로 정의한다.(그 책에 살아 있는 과학자는 수록되어 있지 않다) 책의 색인을 입력 받아 이 작업을 처리해보자. 만약 A가 사망한 해에 B가 새로 태어났다면 A의 사망시점이 B의 출생 시점보다 앞선다고 가정하자. 문제 출처)길벗출판사- 알고리즘 퍼즐 문제풀이) 이 문제는 자료구조의 count배열을 사용하여 해결이 가능하다. 예를 들어 다음과 같이 (태어난 해,사망한해)의 형태로 데이터가 입력 되었다고 가정해 보자. A(1,9),B(4,7),C(2,10),D(7,11),E(3,12) 태어난 해에는 +1,사망한 해에는 -1로 표기를 ..

1. 수열이란 수열은 수를 나열한 것을 의미한다. 즉 1,2,3,4... 와 같이 수를 나열하고 첫번째항은 1항,두번째 항은 2항,.... n번째 항은 n항이라고 한다. 바로 위의 수열에서 1항은 1,2항은 2 의 값을 갖는다. 신경망의 수열은 유한개 항 수를 갖는 수열이다. 이렇게 유한개 항 수를 갖는 수열을 유한수열이라고 하며 마지막 항은 말항(final term) 또는 끝항 이라고 한다. 만약 1,4,7,10 과 같은 수열이 있다면 말항은 10이다. 2. 수열의 일반항 일반항이란 수열에서 n번째 항을 의미한다. n은 자연수로 수열의 모든 항을 n에 대한 식으로 나타낸 것이다. 따라서 일반항은 n에 대한 함수의 성격을 가진다. 예를 들어 2,4,6,8... 과 같은 수열의 n번째 항은 2*n의 값을 ..

오늘 수업을 받으러 온 정*훈 학생이 들어오면서 갑자기 "쌤~" 하면서 무언가를 들고 나온다. 무언가 했더니 위의 사진과 같은 벚꽃을 들고 나온다. 학원에 오는데 벚꽃이 너무 예뻐서 쌤 생각나서 꺽어 왔다고 고이 고이 가져 왔는데 오는 동안 꽃잎이 떨어진듯하다.^^ 하지만 이것 보다 더 예쁜 벚꽃을 본 적이 없는 것 같다. 다음에는 "벚꽃은 꺽는게 아니고 보는거야~" 라고 얘기는 해 주었지만~ 그래도 그 마음만은 너무나 아름답게 느껴지는 소중한 꽃이라서 메모리 속에 고이고이 저장해 본다.^^ 오늘도 모든 분들에게 벚꽃의 아름다움 만큼이나 아름다운 하루가 되시길 바랍니다.^^

초등 컴퓨팅 교사협회에서 선생님들이 연구활동한 리포트가 발간 되었네요.^^ 초등 컴퓨팅 교사협회는 수년간 학교 현장에서의 정보교육 안착을 위해 최선을 다하는 교사님들의 모임입니다. 전국에서 교사님들이 학생들에게 교육을 실시하면서 교육연구를 하면서 실천한 수업을 담은 리포터로 2022 개정 교육과정과 연계하여 인공지능 교육운영 사례 등을 담고 있습니다. 자세한 내용은 ( https://hicomputing.org:45939/index.php?mid=notice&document_srl=134000)을 참고하시면 됩니다. 목차는 다음과 같습니다. 관심있는 분들은 초등 컴퓨팅 교사협회 홈페이지에서 자세한 내용을 확인하시기 바랍니다.