원당컴퓨터학원

문제 크기와 모양이 똑같은 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의 원리를 쉽게 확인 할 수 있습니다. ​ 작품소개 소..

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

문제출처 : 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시 ..

물로 가득 찬 8L 짜리 물병 한개가 비어 있고 비어 있는 5L,3L 물병이 각각 하나씩 있다. 이 셋 중 어느 물통에든 정확히 물 4L를 담는 방법을 설명하라. 물은 이 세개의 물통을 이용할 수만 있으며 물을 옮겨 담을 때는 원래 물이 들어 있던 통이 완전히 비거나 물이 담기는 통이 가득 찰 때까지 옮겨 담아야 한다. [문제 출처] 길벗 - 알고리즘 퍼즐 [문제풀이] 이러한 유형의 문제는 정보올림피아드 예선 문제에서 자주 출제되던 유형의 문제이다. 풀이 방법은 다음과 같다. 8L짜리 물병에서 5L 에 가득 채우는 방법(8L/3L,5L/5L,3L/0L)와 3L에 가득 채우는 방법(8L/5L,5L/0L,3L/3L) 두가지 방법이 존재한다. 이 것을 다음과 같이 각각 또 분배를 할 수 있다. 8L/3L,5L..

문제출처 : https://ko.khanacademy.org/math/kor-2nd-2/x755c696a3c09a536:2-2-2 2. 곱셈구구 | 초등 2학년 2학기 | 수학 | Khan Academy 곱셈에서 동수누가로 계산하는 방법의 불편함을 느끼고 곱셈구구의 필요성을 알며, 곱셈구구의 구성 원리를 이해하여 곱셈구구표를 만들어 외우고, 곱셈구구를 이용하여 여러 가지 실생활 문 ko.khanacademy.org 개념이해하기 별이 4개씩 7개 묶음이 있다. 별의 갯수는 모두 몇개일까요? 계산을 해 보면 4 + 4 + 4 + 4 + 4 + 4 + 4 = 28개가 되는 것을 알 수 있습니다. 여기서 4개짜리가 7묶음을 곱셈으로 4 x 7 로 표현 하며 4 x 7 = 28 이 됩니다. 구구단은 2개짜리가 1..

문제 조명이 n개(n>2) 있고 조명은 원형으로 배치되어 있다. 각 조명마다 아래에 스위치가 있다. 각 스위치를 조작할 때마다 스위치 바로 위에 있는 것과 양쪽에 인접한 두개의 on/off 상태가 바뀐다. 처음에는 모든 조명이 꺼져 있다. 예를 들어 1,2,3 과 같이 세개의 조명이 원형으로 배치 되어 있다면 1번 아래 있는 스위치를 조작 했을 때 1과 양 옆에 있는 2와 3의 조명이 on 이 된다. 이 때 스위치 조작 횟수를 최소화 하면서 모든 조명을 켤 수 있는 알고리즘을 설계하라. 문제출처) 길벗 - 알고리즘 퍼즐 문제풀이 조명이 3개 인경우에는 1,2,3 어느 스위치를 조작해도 한번에 모두 켜진다. 마찬가지로 3의 배수인 6개인 경우는 1,2,3,4,5,6 이라면 1번과 4번만 조작하면 모두 켜지..

문제 출처] https://ko.khanacademy.org/math/kor-2nd-1/x6a6e0d447699d993:2-1-2 2. 여러 가지 도형 | 초등 2학년 1학기 | 수학 | Khan Academy 교실 및 생활 주변에서 여러 가지 도형을 찾아보고 원, 삼각형, 사각형, 오각형, 육각형의 의미와 특징을 이해하며 다양한 교구(도형 판, 칠교판), 색종이를 활용하여 여러 가지 도형을 그리고 만 ko.khanacademy.org 개념이해하기 삼각형의 특징 삼각형의 변은 3개입니다. 삼각형의 꼭짓점은 3개입니다. 곧은 선으로 둘러싸여 있습니다. 사각형의 특징 사각형의 변은 4개입니다. 사각형의 꼭짓점은 4개입니다. 곧은 선으로 둘러싸여 있습니다. 오각형의 특징 오각형의 변은 5개입니다. 사각형의 꼭..

시그모이드 함수를 알아보기 전에 선형 회귀에 대해 알아 보자. 1. 선형회귀 선형 회귀는 1차 함수로 표현할 수 있다. y=ax+b 여기서 a는 기울기(slope)이고 b는 절편(intercepter)이다. 딥러닝 분야에서는 기울기 a를 가중치를 의미하는 w로 표현하고 그리고 결과 y는 ˆy(y햇)으로 표기한다. 즉 선형 회귀 y=ax + b를 딥러닝 분야에서는 ˆy = wx + b와 같이 표현한다. 이러한 결과를 찾기 위해 전통적인 프로그램에서는 사람이 이러한 w와 b 의 값을 찾아 x를 입력받아 ˆy 을 출력하는 문제라면 딥러닝에서는 데이터를 입력 받아 w와 b 값을 찾아내는 모델을 만드는 것이 목적이다. 다음으로 이러한 선형회귀를 확장하여 분류모델(classification)을 만드는 과정을 이해해..

참고 문제) https://ko.khanacademy.org/math/kor-2nd-1/x6a6e0d447699d993:2-1-6/x6a6e0d447699d993:2-1-6-8/a/intro-multiplication ​ 이웃집 개 터피를 볼 때마다 간식을 2개씩 준다고 합니다. 간식 2개는 한 묶음입니다. ​ 지난주에 터피를 총 5번 보았습니다. 터피에게 준 간식의 갯수는 몇개일까요? 2개를 5번 주었으므로 2 + 2 + 2 + 2 + 2 = 10 입니다. 이렇게 같은 갯수를 반복할때 곱셈 기호를 사용합니다. 곱셈기호는 X 이고 2 X 5 와 같이 표현합니다. ​ 이러한 원리로 다음과 같은 프로그램을 만들어 봅니다. ​ 작품소개 엔트리봇이 처음에 나와서 지난주에 터피를 몇번 만났어? 라고 묻습니다. 대..