강의자료 338

[알고리즘 수학] 물병 세개

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

순환신경망 RNN(Recurrent Neural Network)

오늘은 자연어 처리에서 이전에 많이 사용되었던 순환신경망에 대해 살펴 보겠습니다. RNN이란? RNN(Recurrent Neural Network)는 순환신경망을 뜻한다.(과거의 정보를 다시 사용하여 다음에 나오는 문장의 입력으로 사용하여 신경망의 성능을 개선한다) RNN은 입력과 출력을 시퀀스 단위로 처리하는데 여기서 시퀀스란 문장 또는 단어가 나열 된 것을 의미한다. RNN은 은닉층 노드에서 활성화 함수를 통해 나온 결과값을 출력층 방향으로도 보내면서 다시 은닉층 노드의 다음 계산의 입력으로 보내는 특징을 가지고 있다. RNN에서 은닉층의 활성화 함수를 통해 결과를 내보내는 역할을 하는 노드를 셀(cell) 이라고 하며 이 셀은 이전의 값을 기억하려고 하는 일종의 메모리 역하을 수행하므로 메모리셀 또..

[초등 2학년 2학기] 구구단 개념 이해하기

문제출처 : 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번만 조작하면 모두 켜지..

[파이썬] 파이게임 객체 임의의 위치로 이동하기

2023.08.10 - [강의자료/텍스트기반SW] - [파이썬] 파이게임 객체 상속 이전 시간에 만든 프로젝트에서 고양이는 임의의 위치로 계속 이동시키고 사람은 키보드로 이동하도록 변경을 해 봅니다. 고양이 임의의 위치로 이동 고양이를 임의의 위치로 계속 이동시키기 위해서는 일정시간마다 동서남북의 방향을 변경해 주고 계속 조금씩 이동하도록 하면 됩니다. 따라서 다음과 같이 Cat 클래스에 dirChange() 메서드를 생성하고 몇프레임마다 바꿀지 설정하는 changeFrame 변수를 init 에서 생성해 줍니다. 또한 자신이 몇프레임이나 호출 되었는지를 확인 할 수 있도록 frameCount 변수를 생성합니다. 전역 변수로 방향을 저장할 수 있는 dirList를 생성하여 W,E,N,S를 저장합니다. di..

[초등 2학년 1학기] 여러가지 도형

문제 출처] 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개입니다. 사각형의 꼭..

[파이썬] 파이게임 객체 상속

2023.07.27 - [강의자료/텍스트기반SW] - [파이썬] 파이게임 객체 생성 지난 시간 Player의 객체를 생성해서 이동하는 것 까지 만들어 보았습니다. 이번 시간에는 고양이 객체를 생성해서 Player의 주변을 따라 다니도록 프로그램을 구현해 보겠습니다. 객체를 만들기 위한 이미지는 파이게임 튜토리얼(https://github.com/formazione/pygame_tutorial)에 있는 이미지를 사용하겠습니다. GitHub - formazione/pygame_tutorial Contribute to formazione/pygame_tutorial development by creating an account on GitHub. github.com 그런데 여기서 고양이와 Player의 속성이..

[인공지능수학] 시그모이드 함수

시그모이드 함수를 알아보기 전에 선형 회귀에 대해 알아 보자. 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)을 만드는 과정을 이해해..

[초등 2학년 1학기] 곱셈을 배워 봅시다.

참고 문제) 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 와 같이 표현합니다. ​ 이러한 원리로 다음과 같은 프로그램을 만들어 봅니다. ​ 작품소개 엔트리봇이 처음에 나와서 지난주에 터피를 몇번 만났어? 라고 묻습니다. 대..

[파이썬] 파이게임 객체 생성

지난 시간에 파이게임 사용법을 살펴 보았습니다. https://wondangcom.tistory.com/2597 오늘은 파이게임에서 객체를 생성하고 키보드를 이용하여 이동하는 방법을 살펴 보도록 하겠습니다. 객체를 만들기 위한 이미지는 파이게임 튜토리얼(https://github.com/formazione/pygame_tutorial)에 있는 이미지를 사용하겠습니다. 이미지를 보면 각 행동에 대한 이미지가 여러개 있는 것을 확인 할 수 있습니다. 여기서 Dead 를 선택한다면 Dead(1) ~ Dead(15) 까지 적당한 시간을 두고 이미지를 변경 한다면 마치 쓰러지는 사람처럼 보일것입니다. 객체생성 1. 파이썬 객체 생성 - 플레이어를 관리할 수 있는 객체를 생성하고 객체를 이용해서 인스턴스를 만드는 ..