원당컴퓨터학원

이집트 분수(Egyptian fraction)는 다음과 같은 별개의 단위분수의 유한개의 합의 형태를 가리킵니다. 예를 들어 5/7 을 이집트 분수로 표현하면 다음과 같이 표현합니다. 5/7 = 1/2 + 1/5 + 1/70 이러한 이집트 분수는 이집트에서 기원전부터 사용한 역사적인 사실 외에도 분수의 또 다른 표현에서 몇가지 실질적인 잇점이 있습니다. 예를 들어 이집트 분수는 많은 개체를 동일한 공유로 나누는데 도움을 줄 수가 있는데 8명이 식사를 하는데 5개의 피자를 똑같이 나누고 싶습니다. 이것을 이집트 분수로 표현하면 다음과 같이 됩니다. 5/8 = 1/2 + 1/8 이것은 피자 4개를 절반으로 나누어서 8명에게 1/2 씩 주고 나머지 한개를 8조각으로 나누어서 1/8로 나누어 줄 수 있다는 의미가..

원당이 아빠는 회사에서 회의실을 관리하는 관리자 입니다. 아빠가 회사에서 회의실을 사용하겠다는 회의실 신청서를 가져 왔는데~ 신청 한 사람이 많아서 누군가의 신청서는 반려해야 합니다. 아빠는 최대한 많은 팀이 회의실을 사용하기를 원하고 최소의 팀에게 신청서를 반려 하고 싶습니다. 신청서가 다음과 같다면 몇팀을 배정하고 몇팀을 반려하는 것이 최선인지 찾아 주세요. 단 끝나는 시간에 딱 맞춰 다른 팀이 들어 갈 수 있다고 가정 합니다. 회의팀 시작시간 끝나는시간 1 3 5 2 1 4 3 2 13 4 5 9 5 5 7 6 1 6 7 8 11 8 8 12 9 12 14 문제풀이) 맨 처음 2번 팀을 배정 하면 4시에 끝납니다. 그 다음 5번 팀을 배정 하면 7시에 끝납니다. 그 다음 7번 팀을 배정 하면 11시..

목표 중3 과정에서 나오는 삼각함수가 인공지능에서 어떻게 사용되는지 살펴 봅니다. 도수법과 호도법간의 변환 관계를 살펴 봅니다. 도수법이란 도수법은 우리가 일반적으로 사용하는 원이 한바퀴 도는데 필요한 각을 360° 로 표현 하는 것을 의미합니다. 예를 들어 30° 60° 90°와 같이 표현하는 것이 도수법입니다. 호도법이란 호의 길이를 각도로 나타내는 방법을 호도법이라 합니다. 삼각함수에서는 각을 표현할 때 호도법을 사용합니다. 반지름 r인 원에서 그 반지름과 같은 길이의 호 AB가 있다고 할 때 그 중심각의 크기는 항상 일정합니다. 이 때의 각을 1라디안이라고 부릅니다.(1rad 라고 표현) 도수법과 호도법의 관계 반지름 길이가 1인 원을 단위원이라고 부르는데 이 단위원을 한바퀴 도는데 필요한 호의 ..

목표 정보올림피아드 1차 예선 문제중 50%에 해당하는 200점이 이산수학 + 비버챌린지 유형으로 제출 됩니다. 실기문제 2문제를 모두 만점을 맞는 것도 중요하지만 실기문제도 수학적인 기반을 갖추고 있는 것이 유용합니다. 특히나 실기문제 유형들 중에서 수열을 응용한 문제들이 다양하게 출제되고 있습니다. 오늘은 수열을 응용한 문제들을 연습하면서 1차예선과 실기문제등을 모두 대비해 봅니다. 문제 등차수열이란 앞과 뒤의 두 항의 차이가 일정한 수열을 말합니다. 1,2,3,4,5,6,7... (1) 은 두 항의 차이가 1로 일정한 등차수열입니다. 11,14,17,20,23,.... (2) 은 두 항의 차이가 3으로 일정한 등차수열입니다. 이렇게 두 항의 차이가 같은 등차수열에서 두 항의 차이를 공차 라고 하며 ..

원당이는 동생과 같이 숨바꼭질을 하다가 창고에서 보물지도를 발견하였습니다. 원당이는 동생과 함께 자신의 가방을 가지고 보물찾기에 나섰습니다. 원당이의 가방은 최대 1400g을 채울 수 있는 가방입니다. 무게를 초과하면 가방의 끈이 떨어져서 가방을 사용 할 수 없게 됩니다. 이때 가방이 자유자재로 늘어나는 소재라서 부피는 관계가 없이 담을 수 있습니다. 보물이 있는 동굴에 들어서니 다음과 같은 보석들이 있습니다. 한덩어리가 200g 인 루비는 가치가 40만원입니다. 한덩어리가 500g 인 비취는 가치가 110만원입니다. 한덩어리가 1kg인 다이아몬드는 가치가 200만원입니다. 한덩어리가 300g 인 금은 가치가 50만원입니다. 위와 같은 보석들이 쌓여 있는데 원당이는 어떤 조합으로 가지고 나올때 최대가치는..

활성화함수란 인공 신경망에서 입력을 변환하는 함수이며 ReLU,시그모이드함수,tanh 함수 등이 대표적인 활성함수이다. 인공 신경망은 뉴런을 본따서 만든 기계학습 알고리즘입니다. 뉴런의 이미지를 살펴 보면 다음과 같습니다. 이러한 뉴런을 본따 만든 인공신경망은 입력값과 가중치 값을 이용하여 출력 여부를 나타냅니다. 위의 이미지는 3개의 입력 데이터를 이용해 2개의 출력 데이터를 만드는 인공신경망의 그림입니다. 이때 hidden을 살펴 보면 3개의 데이터를 입력으로 받아 2개를 출력 하는 뉴런과 같은 신경망이며 각각의 유닛을 살펴 보면 다음과 같은 형태로 나타낼 수 있습니다. 이때 각각의 출력 y1,y2 에 대해 출력신호 y=0,1 로 표현을 할 수 가 있습니다. 어떤 입력값 x1,x2,x3 에 대해 어떤..

Topological Sorting(위상정렬) 이란 위상정렬은 유향그래프(방향그래프)의 꼭짓점들을 변의 방향을 거스르지 않도록 나열하는 것을 의미한다. 위상정렬을 가장 잘 설명하는 예는 선수과목의 구조를 예로 들 수 있다. 특정 수강과목에 선수과목이 있다면 그 선수과목을 먼저 수강해야 하므로 특정과목을 수강해야 할때 위상정렬을 통해 올바른 수강순서를 찾아 낼 수 있다. Topological Sorting(위상정렬) 조건 사이클이 없는 유향 그래프 Topological Sorting(위상정렬) 특징 모든 정점을 일렬로 나열 정점 x에서 정점 y로 가는 간선이 있다면 x는 반드시 y보다 앞에 위치한다. 일반적으로 임의의 유향 그래프에 대해 복수의 위상 순서가 존재한다. Topological Sorting(위..

목표 정보올림피아드 1차 유형에서 나오는 수학 문제에서 우리가 알고있는 사칙연산(+,-,*,/) 외에 새로운 유형의 연산자를 정의해서 문제를 풀어 보는 연산정의하는 유형의 문제를 풀어 보고 익히면서 생각하는 힘을 키워봅니다. 문제 a ※ b = a * b - ( a + b) 입니다. 1. 5 ※ 7 의 연산값을 숫자만 입력하시오. 문제풀이) 더보기 5 ※ 7 = 5 * 7 - ( 5 + 7 ) 입니다. 따라서 35 - 12 = 23 2. 7 ※ 5 의 연산값을 숫자만 입력하시오. 문제풀이) 더보기 7 ※ 5 = 5 * 7 - ( 7 + 5 ) 입니다. 따라서 35 - 12 = 23 3. 12 ※ ( 3 ※ 4) 의 연산값을 숫자만 입력하시오. 문제풀이) 더보기 12 ※ ( 3 ※ 4) = 12 ※ ( 3..

제가 가끔 학생들의 문의를 받는 것이 "정보영재가 되기 위해서 어떻게 준비를 해야 되나요?" 란 질문을 받을때가 있습니다. 아래 글은 제 주관적인 생각임을 미리 말씀드립니다.^^ 이러한 질문을 받을때 저는 첫번째로 수학을 꼽습니다. 컴퓨터 과학에서 프로그램의 설계는 수학적인 기반에서 이루어 지는 경우가 많습니다. 수학을 열심히 하라고 하니까 한 학생이 이렇게 되묻습니다. "쌤 수학을 굳이 잘 할 필요 있나요? 그냥 방법만 알면 코딩으로 데이터 입력해서 계산해서 사용하면 되지 않나요?" 맞는것 같습니다.^^ 하지만 잘 생각해 보면 방법을 알고 있다는 것이 그 원리를 알고 있다는 것입니다. 원리를 알고만 있다고 해서 사용하는 연습을 하지 않으면 그 원리도 금방 잊혀 지겠죠~ 그 원리를 연습하다 보면 사용법에..

트라이의 정의를 위키백과의 내용을 인용하면 다음과 같습니다. 트라이(trie)는 컴퓨터 과학에서 탐색트리의 일종이다. 노드의 모든 자손은 노드에 연관된 문자열의 공통 접두사를 공유한다. 트라이(trie) 란? 문자열 변수를 비교하는데는 최악의 경우 문자열의 길이에 비례하는 시간이 걸릴 수 있습니다. N개의 원소를 갖는 이진검색 트리에서 원하는 원소를 찾으려면 O(lgN)번의 비교만으로 찾을 수 있습니다. 이러한 이진 검색 트리에서 착안을 하여 고안된 문자열 특화 자료구조가 바로 트라이(trie) 로 집합 내에서 원소를 찾는 작업을 O(M) 시간만에 할 수 있습니다. 그렇다면 어떻게 가능한지 다음을 살펴 보시죠~ 그림은 문자열집합 S={"A","to","tea","ted","ten","inn"} 을 저장하..