Dog foot print

서문 알고리즘 수업이 생각보다 난이도있게 흘러가고, 양방향 수업 부재로 인한 질의 응답이 어려워서 간단한 알고리즘들은 직접 구현해보며 만들어가는 것이 좋을 듯 생각이 들었다. 물론 꾸준히 업데이트 할 수 있을지는 미지수이지만 할만하다 싶은 부분들은 새롭게 올리는 것이 괜찮을 듯 싶다. 알고리즘 동전교환 알고리즘은 Greedy 알고리즘을 사용하여, 순간 순간 최적의 해를 선택하여 문제를 해결하는 방법이다. 여기서 문제란 현재 주어야 하는 잔돈에서 내가 어떤 조합으로 잔돈을 거슬러 줄 것인가이다. 그럼 여기서 순간순간 최적의 해란 ? 각 화폐 및 동전마다 최소의 수량을 결정하는 것이다. 우리가 약 95420원의 잔돈을 손님에게 전달해준다고 가정하자. 우리는 먼저 가장 큰 화폐권부터 계산을 할 것이다. 한국의..

서문 2019 년은 내가 살면서 이렇게 열심히 살아본적이 있나 싶을정도로 너무나도 힘든 한 해 였고, 내 주변에 좋은 사람들이 많이 생긴 엄청난 한해였다. 느닷없이 회고록이라고 생각이 들지만 2010년도가 얼마 남지 않은 지금 짧게라도 2019년에 대한 기억을 남겨 나중에 감상하고 싶어 이렇게 회고록을 남긴다. 장비 2018년도에 구매한 아이패드 , 애플펜슬, 맥북 12인치를 2019년도에도 메인으로 사용할 계획이였다. 6세대 아이패드의 에어갭은 필기 시 딱딱 거리는 소리가 아직도 거슬리지만 가격을 생각하면 수긍하게 되는 단점이다. 맥북 12인치 또한 학습에 매우 훌륭한 역할을 해주었는데, 아쉽게도 부트캠프에서 너무 낮은 퍼포먼스를 보여주었다. 컴공 수업에서 가장 힘들었던 것은 12인치 맥북으로 부트캠프..

전 포스팅에서 prevMonth , nextMonth 버튼을 구현하지 않았는데 해당 버튼과 토,일의 스타일을 구현 하도록 해보겠다. buildCalendar 수정하기 prevMonth와 nextMonth에서 today만 변경해서 buildCalendar에서 알아서 변경하게 하고 싶어 전역변수 몇 개를 buildCalendar내부로 옮겼다.. 그리고 기존의 buildCalendar에서 일부 달의 경우 setDays가 아직 lastDate에 도달하지 못했음에도 row를 못 만들었기 때문에 함수끝에 제어문을 두도록 변경했다. function buildCalendar(){ let firstDate = new Date(todayYear, todayMonth-1,1); let lastDate = new Date(t..

배열은 다른언어에서는 같은 데이터타입이 메모리상 선형구조로 있는 자료구조를 말한다. 그러나 자바스크립트에서는 배열에 다른 데이터 타입이 들어가도 작동된다. 배열은 우리가 코드를 작성할때 코드의 라인을 여러개 쓰지 않고 각기 다른 메모리에 작성할 수 있는 이점이 있다. 배열의 구성 배열은 key와 value로 구성된다. 배열은 메모리가 연결되어 있는 모습을 하고 있는데, key는 배열에 담겨있는 값 (value)를 찾기 위해 사용되는 메모리의 번호이다. 배열의 0번 방에는 "h" 가 들어있는데 이때 0번방에 해당하는 번호가 key이다. (배열의 첫번째 방은 0부터 시작한다. ) 배열의 선언과 사용 var array = []; //선언 var array = [1,2,3,4,5,6,7,8,9,10] // 선언..