개발 공부/알고리즘 2

알고리즘 첫걸음 C&자바편 - 챕터 8. 재귀 호출과 퀵 정렬

요즘 인프런과 유튜브에서 '널널한 개발자'님의 강의를 듣고 있는데 코딩이 어렵다고 하는 사람들은 문법공부와 동시에 이 문법을 적용해 로직 구현까지 한번에 해내려고 해서 힘들어하는 거라고 한다. 그래서 강사님이 추천하시는 프로그래밍 공부법은 무작정 코드부터 적으려고 하지말고 '생각'을 많이 해보고 이를 단순 무식할 정도로 세세하게 글로 작성해보는 거다. 그래서 나도 이번 챕터를 공부할 때부터는 글로 많이 적으면서 정리해보려고 노력 중이다. 챕터 8은 '재귀 호출' 과 '퀵 정렬'에 대해 다룬다. 재귀 호출(Recursive call)은 '함수 안에서 자기 자신을 호출하여 반복 처리한다'는 프로그래밍 기법이다. while이나 for 문을 통한 반복과는 전혀 다른 방식이다. 재귀 호출에서 주의해야 할 점은 반..

가장 쉬운 독학 알고리즘 첫걸음 (C&자바편)

프론트엔드 개발에 관심이 생겨서 프로그래밍 세계에 입문한지 약 한 달이 지났다. 개발자 취업의 필수 관문이라고 할 수 있는 '알고리즘' 공부도 슬슬 시작해보려고 한다. 나는 평생 알고리즘에 대해 깊게 생각해본 적이 없어서 사실 어떻게 공부를 시작해야 할지 조차 감이 없었다. 유튜브, 구글 등으로 찾아보니 너무 다양한 조언들이 널려 있어서 더 갈피를 못 잡고 있었다. 그러던 중 서점에서 괜찮은 책 하나를 발견했다. '야자와 히사오'라는 일본 작가의 이라는 책이다. 내용을 훑어보니 한달 동안 완료할 수 있는 플랜으로 구성되어 있고 나처럼 초보, 입문 수준을 위해 아주 기초적인 문제 유형부터 친절히 설명해 준다. 언어는 C와 JAVA 중 하나를 선택하라고 한다. 나는 둘 다 해본 적 없어서 앞으로 알고리즘 문..