문제 피보나치 수 접근 DP를 이용하여 n까지 연산하면 된다. 1234567 로 나눈 수를 반환하기 때문에 오버플로우는 걱정하지 않아도 될 것 같다. 코드 파이썬 코드 def solution(n): dp = [0]*(n+2) dp[0] = 0 dp[1] = 1 if n == 1: ...

강의 결정 이론(Decision Theory) \(\rhd\) 결정이론이란? 새로운 값 x가 주어졌을 때 확률모델 p(x,t)에 기반해 최적의 결정을 내리는 것 추론단계: 결합확률분포 \(p(x, C_{k})\)를 구하는 것 결정단계: 추론단계를 통해 어떻게 최적의 결정을 내릴 것인지 직관적으로 볼 때 ...

문제 점프와 순간 이동 접근 순간이동(x2)는 건전지 소모가 없다. 목표는 건전지 소모를 최소화하는 것이므로, 가능한 경우에는 항상 순간이동을 이용하는 것이 최선의 결과를 가져올 것이다. 목표 지점인 n부터 시작해서 0으로 거꾸로 이동하며 순간이동이 불가능한 경우(홀수인 경우)에만 점프를 한다. 코드 파이썬 코드 def s...

강의 Machine Learning 기초 \(\rhd\) Machine Learning 이란? 경험을 통해 자동으로 개선하는 컴퓨터 알고리즘으로, 학습 데이터를 이용해 목표값을 예측한다. \(\rhd\) Machine Learning 기초 개념 학습 단계: 함수 y(x)를 학습 데이터에 기반해 결정하는 단계 시험 셋: 모델을 평가하기 위해...

강의 Django model 생성하기 django에서는 model을 이용하여 DB를 관리한다. model은 app의 models.py에서 class 형식으로 관리할 수 있다. class Coffee(models.Model): def __str__(self): return self.name name = models...

강의 Django Python 기반 웹 프레임워크 Flask에 비해 프로젝트의 크기가 크다. 설치는 cmd에서 pip install django 명령을 통해 설치한다. 프로젝트를 시작하기 위해서는 django-admin startproject pro_name 명령을 통해 새로운 프로젝트를 생성한다. 생성된 프로젝트에서 서버를 실행하는 방법...

강의 Flask 파이썬 기반의 웹 프레임워크 파이썬 가상환경 설정하기 cmd 에서 virtualenv env_name 를 입력해주면 현재 폴더에 env_name이란 가상환경을 설치할 수 있다. 실행은 .\env_name\scripts\activate 명령으로 실행할 수 있다. 해제는 deactivate 로 가상환경을 해제한다. ...

문제 위장 접근 의상의 종류들의 조합을 구해야한다. 딕셔너리를 사용하여 종류별로 카운트를 해주고, 조합을 구한다. 알몸으로 다닐 수는 없으니, 전체 조합에서 공집합을 빼준다. 코드 파이썬 코드 def solution(clothes): answer = 1 dic = {} for clothe in clot...

문제 폰켓몬 접근 문제가 복잡해보이지만, 중복없이 최대한 많은 수를 선택하는 문제이다. 코드 파이썬 코드 def solution(nums): n = len(nums) // 2 num = set(nums) answer = min(n, len(num)) return answer C++ 코드...

문제 예상 대진표 접근 A, B를 2로 나눈 몫이 같아질 때 만나게 된다. 인덱스 조정을 위해 시작을 0부터로 해야 한다. 코드 파이썬 코드 def solution(n,a,b): answer = 0 a -= 1 b -= 1 while a!=b: a//=2 b//=2 ...