게으른 정리킹의 정리창고 게으른 정리킹의 정리창고

가장 유명한 수열 중 하나 피보나치 수열을 해결해보자 피보나치 수열의 n 번째 항을 구하는 문제는 크게 2가지 방법이 있다고 생각된다. 재귀를 사용하는 방법 피보나치의 이론을 생각하여 반복문을 이용하는 방법 일단 피보나치 수열이 어떤 수열인지 알아보자 이탈리아의 수학자 피보나치가 처음으로 제안되었던 문제로 토끼장에 바로 막 태어난 암수 토끼 한쌍을 넣었고, 아래의 가정하에 n번째 달 후에 이 토끼장 안에 토끼는 몇 쌍이 있을까? - 가정 - 1. 토끼 한쌍은 새로 태어난 지 한 달 후 성숙해진다. 2. 토끼 한 쌍은 성숙해진 지 한 달 후부터 매달 새로운 암수 토끼 한 쌍을 낳는다. 3. 토끼는 죽지 않는다. 자 여기서 숫자를 생각해보면 r : 태어 났을 때, R : 태어나서 성숙해졌을 때 n 개월 : ..

간단 그 자체인 문제이다. 방법은 2가지로 생각해볼 수 있다. 더할 값을 1 씩 n까지 증가시키면서 최종 합계에 더해주는 방법 : 수학으로 시그마 1부터 n까지 i 처음과 끝값을 더하고 두 번째와 끝에서 두 번째 값을 더하면서 최종 값을 내는 방법 : n (n + 1) / 2 1번째 방법은 누구나 생각할 수 있는 무식하게 하나씩 다 더해버리는 방법이고 2번째 방법은 그 유명한 가우스의 어린시절 일화 1부터 100까지 더하기. 그 방법을 일반항으로 표현한 것이다. javascript 코드로 대충 표현해보자면 1번은 let sum = 0; for (let i = 1; i

알고리즘 Algorithm 은 간단히 말해서 문제를 해결하는 방법이다. 적절한지는 모르겠지만 예를 들자면 실생활에서 음식 레시피도 알고리즘의 하나라고 생각한다. 맛이 어떠하던지 일단 음식 완성이 문제라면 그 과정이 알고리즘이라고 생각할 수 있기 때문이다. 간단하게 라면을 끓일 때의 알고리즘이라면 물을 냄비에 넣는다. 불을 켠다. 물이 끓으면 스프를 넣는다. 스프를 넣고 면을 넣는다. 면이 익기를 기다린다. 먹는다. 물을 냄비에 넣는다. 불을 켠다. 물이 끓으면 면을 넣는다. 면이 익으면 스프를 넣는다. 먹는다. 물, 스프 면을 모조리 냄비에 넣는다. 불을 켠다. 면이 익을때까지 기다린다. 먹는다. 조금은 이상하지만 위와 같은 방식의 알고리즘들이 있을 수 있다. 혹은 서울에서 부산을 가는 방법을 생각해보면..

코드스테이츠 부트캠프의 2주 프로젝트 Acid-Rain 산성비게임 프로젝트를 마친 후 4주간의 마지막 프로젝트를 진행했다. 이번에 사용했던 기술들은 Client : React, ES6, Sass, CSS3, Redux, Lodash, AprxCharts Server : Python, MySQL, Django, Django REST Framework, AWS EC2, RDS 그리고 커뮤니케이션을 위해 Slack, Jeplin, Miro 을 이용했다. 기간은 7월 13일 부터 8월 7일까지의 약 4주, 약 1달 동안 진행하였다. 이번 회고 역시 KPT 방식을 사용하려고 한다. [ 프로젝트 회고 참고 링크: github.com/JaeYeopHan/tip-archive/issues/8 ] 프로젝트 시작 이번 프..

현재 진행하고 있는 부트캠프 코드스테이츠에서 드디어 첫번째 프로젝트를 했다. 그 동안 부트캠프를 하면서 공부했던 기술들 기본 javscript 와 html, css부터 해서 javascript 기반인 react, node.js, google api, express, mysql, squelize, session 등 그리고 배포를 위해서 AWS의 서비스인 S3, EC2, RDS 를 이용했다. AWS의 공부 내용을 정리해서 블로깅하는 것 보다 이용했던 프로젝트를 회고하는 블로깅을 먼저하니 조금 아이러니하긴 하다. 아무튼 6월 29일 부터 7월 10일까지의 약 2주간의 기간 동안의 프로젝트를 회고하려 한다. 첫 회고는 KPT 로 정리를 해봐야겠다. [ 프로젝트 회고 참고 링크: github.com/JaeYeop..