2xn 타일링과 비슷한 문제이다. 숫자가 주어지면 그 숫자를 1, 2, 3의 합으로 나타낼 수 있는 경우의 수를 구하는 방법이다. 이것도 dp문제이고 전 문제와 매우 유사하다.2xn 타일링 문제는 마지막 타일의 경우를 구하였다. 이것도 비슷하다. 마지막에 더할 수가 무

2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하는 것이다. n의 크기를 입력받고 경우의 수를 구한후 10007으로 나눈 나머지를 출력하면 된다.다이나믹 프로그래밍(dp)가 무엇인지 알 수 있는 문제이다. 마치 수열의 점화식을

이번 포스팅은 짧을 것입니다. 1.6절에서 하지 못한 라그랑주 보간법과 1.7절의 일차독립인 극대 부분집합에 대해서 짧게 정리해보려 합니다.이미 알고 있는 값을 바탕으로 그 사이의 값을 추정하는 방법을 보간법 또는 내삽법(imterpolation)이라 한다.아래와 같은

저번 장까지는 벡터공간과 부분공간에 대해 자세히 알아보았다. 이번 포스팅에서는 아주 중요한 일차결합, 일차독립, 기저 등에 대해 공부해보았다.저번 포스팅에서 세점 A, B, C를 지나는 평면의 방정식이 $$x = A + su + tv$$임을 설명했었습니다. 여기서 만약

인공지능을 공부하면서, 아니 컴퓨터 공학을 공부하면서 느끼게 된 점은 수학이 필수라는 것이고 그중 선형대수의 중요성이 매우 높다는 것이다. 물론 대학 수업중에 공학선형대수학을 들었지만 제대로 듣지도 않고 학점을 딴다는 느낌으로만 들었고 그 개념자체가 현재 기억에 거의

원래 컴퓨터 공학과인 나는 수학이라는 학문 그 자체에 관심이 없었다. 하지만 사실상 필수인 선형대수를 다시 제대로 공부하기 위해 찾아보다 미적분학, 그리고 인공지능을 깊게 공부하려면 미분기하학까지 쓰일 수 있다는 것을 알았다. 그래서 현재 수학관련 공부를 수학과 학부수

( 문제 분석 및 프로그램 설계 ) 2차원의 배열, 즉 정사각행렬이 주어지고 그 요소들의 값이 주어진다. 그리고 x1, x2, y1, y2가 주어지고 행렬의 행과 열의 크기인 N이 주어지면 (x1, y1)부터 (x2, y2)까지의 sub matrix의 요소값들의 합을

이번에 Convolutional Neural Network(CNN)의 발전 계기가 된 LeNet-5 아키텍쳐에 대한 논문인 Gradient-Based Learning Applied to Document Recognition에 대해서 읽어보았습니다. 이 논문에서 발표한

이번 방학에 팜시스템 유니온에서 팀 프로젝트를 한다. 어쩌다 수습운영진이 된 나는 우리 수습운영진끼리 팀이 되어 하게 되었다.주제는 '행복한 대학생활'이다. 사실 너무 폭넓은 주제라 보이긴 하다. 그리고 지름길 이용하여 길찾기 같은 이미 많이들 했을 것이고 뻔하디 뻔한

저번 주차에는 미니맥스 알고리즘에 대해서 학습했다. 이번 주차에는 미니맥스와 비슷한 몬테 카를로 트리 탐색법에 대해서 학습하였다. 탐색공간의 크기가 크면 시간이 오래 걸려 미니맥스로는 엄두도 내지 못할 탐색을 몬테 카를로 트리 탐색법(줄여서 MCTS)으로 할 수 있게

이번 주차 스터디는 미니맥스 알고리즘에 대해 학습하였습니다.이제 본격적으로 인공지능의 알고리즘에 대해 공부하게 되었군요.이번주차 부터 인공지능 알고리즘에 대해 학습을 하게 될 것 같습니다. 그리고 가장 처음으로 배우는 알고리즘이 미니맥스 알고리즘입니다.미니맥스(Mini

이번 주차 내용은 상태와 행동입니다. 교재의 예제로는 n목이 있습니다. 사실 저번주차에 이번 주차 내용의 단원 명만 봤을 때 이제 강화학습의 무언갈 배우겠구나 라고 생각했지만 학습하다보니 저번주차 처럼 예제 하나를 가지고 알고리즘 공부를 하는 느낌이긴 했습니다. 그래도

이번 주차 스터디는 간단히 요약해서 말하면 저번주차까지 배운 파이썬과 넘파이를 알고리즘을 통해 복습해본다는 느낌이 강합니다. 실제로 교재에서도 무언갈 새로이 배우기 보다는 숫자야구라는 예시를 통해 파이썬, 넘파이를 활용해 알고리즘을 짜보는 느낌이 강합니다.그래서 저도

저번주 스터디까지는 파이썬에 대해서 학습했습니다. 이젠 파이썬의 기능을 확장시켜 주는 패키지 중 하나인 넘파이를 학습합니다.파이썬은 어느정도 지식이 있는 상태로 학습했지만 넘파이부터는 저도 처음인 부분이라 열심히 머리에 집어넣으려고 노력했습니다. 물론 쉽지는 않았습니다

함수의 구조는 위와 같습니다. 참고로 함수는 영역 구분을 들여쓰기로 합니다. 파이썬은 들여쓰기로 칸을 나누는 경우가 거의 전부라 봐도 되니 알아두시는게 사실상 필수입니다. 함수 또한 객체입니다. 함수의 이름은 f, 매개변수는 x입니다. 그리고 반환하는 값은 y입니다.

뭐 풀지 하며 고민하다가 그냥 제목보고 끌리는 거 골랐습니다.. 근데 대충 리스트로 풀면 되겠다 하고 하다보니 알고보니 이문제 배열 큐로 풀면 정말 쉽게 풀릴거 같더라고요.. 그렇지만 코드 적어놨는데 중간에 지우긴 뭐 해서 그냥 리스트로 풀어봤습니다.(그러지 말았어야

이번학기부터 입부하게 된 학교 동아리, 팜시스템.그곳에서 같은 관심분야, 배우고 싶은 분야별로 팀이 이루어졌고 그렇게 스터디 팀이 결성되었다.우리 모두 인공지능에 많은 지식이 부족한 이들이였기에 책하나를 정하고 차근차근 스터디를 진행하기로 결정하였다.책은 '파이썬부터