일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- DB연동
- fetch
- 기술면접
- RESTful
- 기술면접질문
- 코드배포
- Django
- github
- 앱
- SQL
- 서버
- 스파르타내일배움캠프TIL
- 스파르타내일배움캠프til타
- 웹크롤링
- flask
- 프로그래머스
- 장고
- 스파르타내일배움캠프
- ORM
- git
- pyhton
- 내일배움캠프til
- pythonanywhere
- 배포
- 이진트리
- 내일배움캠프
- programmers
- python
- 가상환경
- 파이썬
- Today
- Total
목록피보나치 (2)
Lina's Toolbox
문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를 들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다.2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항n은 2 이상 100,000 이하인 자연수입니다. 입출력 예 nreturn3255 입출력 예 설명 피보나치수는 0번째부터 0, 1, 1, 2, 3, 5, .....
동적 계획법(Dynamic Programming)한번 계산한 것은 적어두고, 다시 계산하지 말고 재사용하자!동적 계획법(Dynamic Programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다.이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다. 르탄이는 매일 회사로 출근을 합니다.그래서 출근하는 방법을 어떻게해야 가장 효율적인지를 알고 싶습니다.집 - 봉천역 - 삼성역 - 코엑스 까지 걸어가는 길인데,각각의 목적지까지 이동하는 방법은 지하철, 버스, 따릉이, 공유 킥보드가 있습니다.그래서 다음과 같이 매일 실험해봤습니다.1일 : 지하철(15분) - 지하철(20분) - 지하철(3분)2일 : 지하철(..