해당 내용은 정확하지 않을 수 있습니다. 귀한 시간 내주시어 지적해 주시면 감사드리겠습니다. Malloc 함수란? C에서 메모리를 동적으로 할당 하기위한 함수이다. 사용을 위해선 stdlib.h 헤더를 include 해야 사용할 수 있다. 왜 메모리를 동적으로 할당할 일이 생길까? 기존에 Python만을 사용하던 나에겐 이해가 되지 않는 부분중 하나였다. C에서는 컴파일과정이 필요하고 이로 인해 컴파일 후 runtime이라는 부분이 생긴다. 이렇게 되면 문제가 몇가지 생긴다. - 컴파일을 하면서 '난 변수에서 이 정도 메모리를 쓸 거고, 리스트로 이 정도 메모리 쓸 거야' 하는 정보가 실행파일 정보에 담긴다. - 하지만 프로그램이라는게, 유동적인 구조들이 필요할 경우가 당연히 생긴다. - 예를들어 리스트..
Develop/SW사관학교 정글5기
해당 내용은 정확하지 않을 수 있습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사 드리겠습니다. Red Black Tree란? 자세한 개념 정리는 정리가 잘 되어있는 블로그들이 많아 생략. 1. 자료 구조 중 하나이다. 2. 자가균형이진 탐색 트리이다. 3. 쉬운말로 자료(값)을 삽입하고 삭제하여도 해당 트리는 스스로 균형을 유지한다. -> 이말인 즉, 해당 트리를 탐색 하였을때 아주 효율적인 탐색이 가능하다. Red Black Tree 특징 1. (균형)이진탐색트리 2. 노드는 Rad/Black 중 하나씩만 갖어야 한다. 3. Root노드는 Black이여야 한다. 4. leaf node는 Black이여야 한다. 5. Rad node의 자식노드는 무조건 Black 6. 각 노드는 leaf ..
주제 그래프(vertex, edge, node, arc), BFS, DFS, 위상 정렬 목표 1. 테스트에서 한 문제 맞히기 2. 개념 이해 하기 3. 주어진 문제 모두 풀기 과정(공부 방식) 1. 공부 질 늘리기 - 시간 대비 집중했던 시간은 늘어났다. 2. 풀었던 문제 다시 풀어보기 - 반 정도는 풀었던 문제를 다시 풀어보는 시간을 갖었다. 3. 동기들에게 이해되지 않는 알고리즘 설명 듣고 정리하기 4. 별도의 강의실에서 집중해보기 5. 개념 정리하기(블로그) 결과 1. 테스트에서 한 문제도 풀지 못 했다. 2. 개념에 대해 정확히 이해를 못했다. 3. 공부의 질과 양을 많이 늘렸다. 4. 블로그에 정리는 하루에 하나 이상 했다. 문제점과 해결방안 1. 이해의 깊이(Why?) - 많은 가정과 사회가 ..
지금까지 무얼 했나. 별다른 형식 없이 일기처럼 작성하겠다. 01주 차부터 04주 차 까지는 '컴퓨팅 사고로의 전환'이다. 알고리즘의 기본적인 개념 공부와 관련 백준 문제들을 풀어보며 공부하고 목요일마다 테스트를 보고 있다. 01주 차는 기본적인 연산, 수학, 재귀 함수, 완전 탐색을 주제로 공부하였고, 02주 차는 이분 탐색, 분할 정복, 스택, 큐, 우선 큐와 같은 주제로 공부를 진행했다. 결론적으론 어려웠다. 개념도 정확히 잡지 못하는 파트들이 많았다. 오늘 이 일지를 정리하면서 내가 부족한 점을 생각해보고 어떻게 해결 해야 할지 고민하겠다. 그래서 문제가 무엇인가. 내가 지금까지 진도를 따라가지 못하고 모자른 이유에 대해 생각한 문제는 다음과 같이 생각한다. 1. 공부의 양 중고등학교때도 대학교..
9월 19일부터 SW사관학교 정글 정식 일정이 시작됐다. 1. ORIENTATION 1) 임원진 분들의 소개와 PT 발표 후 바로 시작됐다. 2) 발표를 보는데 유튜브 보는 기분이었다. 매번 볼 때마다 느끼는 거지만 바쁘신 중에 와주시는 것이 정말 힘이 된다. 2. 첫 번째 과제(3박 4일간 미니 프로젝트 만들기) 1) 과제 소개는 매우 간단하다. 2) 한 조당 3명으로 구성되며, 로그인 기능/Jinja2 탬플릿을 이용한 서버사이드 렌더링, JWT 인증방식을 적용하여 홈페이지 하나 만들면 된다. 3) 기숙사에서 노트북만 가져왔는데, 일정은 그렇게 바로 시작되었다. 3. 주제 선정 및 PT 준비 1) 조를 정말 잘 만났다. 힘든 정글 일정에 지금까지도 큰 힘이 되고 있다. 2) 주제는 익명의 커뮤니티를 만..
지금 내가 공부하고 있는 SW 사관학교 정글 시작 전 이야기를 작성한다. 1. 개발 공부를 시작한 계기 1) 기획자로서의 업무 이해 - 처음의 시작은 이전 회사에서 기획자로 일함으로써 전반적인 업무의 이해를 위해 시작했다. - 도움은 정말 많이 되었다. 기획자를 희망하는 분들이 계시다면 개발자가 프로그래밍하는 방식을 미리 아는 것이 중요하다고 말하고 싶다. 2) 개인(나)의 발전을 위해 - 개발을 공부하면서 처음으로 느낀 점은 '죽을 때까지 공부해야겠는데?'였다. - 난 전 회사에서 크게 성장했다고 생각한다. 다만 2년 차가 넘었을 때는 기획자로 더 이상 성장할 방법을 찾지 못했다. - 회사의 문제가 큰 것으로 생각되나, 기획자로 더 큰 목적은 보이지 않았고 개발로 새로운 목적과 목표를 설정했다. 2. ..
