GRAY | 추천 알고리즘의 과학 저자

오늘은 분할정복과 퀵정렬에 대해 이야기를 해볼까 한다. 지난번 알고리즘에서 재귀함수를 설명했는데, 재귀함수야 말로 분할정복의 가장 대표적인 예이다. 문제를 base case와 recursive case로 나누어서 생각하고, 가장 최소 단위가 해결이 될 때 전체가 해결되도록 하기 때문이다. [ Hello Coding, 그림으로 개념을 이해하는 알고리즘 ]의 챕터 4에 나오는 내용으로 설명을 시작해본다 Divide and conquer ( 분할 정복 ) 한자로 번역이 되니까 어려워보인다. 조금 말을 쉽게하자면, "쪼개고 쪼개서 하나씩 해결하자" 이다. 아래의 그림은 책의 예제이다. 여러분이 농부이고, 위의 그림과 같은 농장을 가지고 있다고 가정한다. 이 농장을 똑같이 생긴 정사각형 토지로 나누고 싶습니다. ..

요즘 좀 피곤이 다시 올라오는 것 같다. 건강관리에 유의하자. 9월 08일 (화) Today I Learned 오늘은 각종 알고리즘과 자료구조에 대해 공부하였다 공부한 내용을 나눠서 포스팅을 하고 있는데, 예약걸어둔 게 제법 된다. 이번주 중에 알고리즙 입문서의 포스팅을 마무리해야겠다. Tomorrow I'll Learn OOP에 대해 학습하고 포스팅하기

컴퓨터과학의 기초를 알아두면 코딩을 하는 데 매우 도움이 된다. 특히 논리적인 사고와 순서, 그리고 효율에 관한 내용을 다루는 것이 컴퓨터과학의 기초인 자료구조와 알고리즘이다. 이 둘은 뗄레야 뗄 수 없는 관계에 있지만, 무엇을 먼저하든 크게 상관은 없다. ( 전공에서는 일반적으로 데이터구조를 먼저 학습한다. ) 말만 들어도 복잡하고 머리아픈 내용이 가득할 것 같지만, 어떻게 시작하느냐에 따라 학습의지가 불타오를 수도, 꺾일 수도 있는 분야이다. 그렇기에 그 시작은 아주 가볍고 쉽게 풀이해 이해할 수 있는 정도의 수준이어야 하고, 오늘 소개할 책은 그 시작을 함께하기에 현존하는 서적 중 단연 최고가 아닐까 한다. Hello Coding - 그림으로 개념을 이해하는 알고리즘 저자: 아디트야 바르가바 폴님께..

오늘은 힐링데이! 내일이 시험이기때문에 오늘은 머리를 충분히 쉬어둘 필요가 있었다. 물론 저녁에는 내일 시험을 위해 워밍업하는 것도 있지않았다. 내일 모두 화이팅! 8월 24일 (월) Today I Learned 오늘은 힐링데이 ( chill day ) 였다 코플릿의 반복문을 재귀로 다시 풀어보고, 재귀가 생각이 안나는 경우에는 메소드를 이용해 풀어보았다 노마드코더 vanilla JS 2주 Challenge를 무사히 졸업했다. 그림으로 개념을 이해하는 알고리즘을 완독했다. 스피커 잡다가 우분투가 날아가서 새로 설치했다. ㅠㅠ Tomorrow I'll Learn HA가 끝나면 미뤄온 일들을 하나씩 하자...