일단 시작하고 보자

정글을 탐험 혹은 탈출을 할때 명확한 목표가 있다. 정해진 길을 갈때 정도는 있을지 몰라도 어느정도 전략적인 부분이 필요하다고 생각한다. 정글과정에서 또한 그러한 감정을 느꼈다. RB 트리를 구현함에 있어서도 개념과 코드작성 두 부분 모두 잡아야하지만, 과제 완수라는 목표를 향해서 달려가다보니 놓치는 부분이 많아서, 절대적인 시간을 효율적으로 활용하기 위해 어느정도의 코드를 참고할 부분은 참고를 하고 개념과 코드를 전략적으로 둘다 가져갈 수 있는 방향의 전략으로 진행을 했다. 우연한 기회에 네이버 파이낸셜 채용 공고를 보게 되었다. 정글과정을 하며 파이썬으로만 알고리즘 공부 및 코딩테스트를 준비했는데 네이버 파이낸셜을 경우 FE 직군의 경우 JS로 언어가 고정이 되어 있어, 결단을 내려야 할 순간이 오고..

수료까지 D-100 보통 d - 100 일을 중요한 지표로 여긴다. 오늘 부터 100일 뒤면 정말 정글을 나와 진짜 정글같은 세계로 던져지게 된다. 100일 뒤의 성장한 동규가 되기 위해서 성장을 위한 하루하루를 쌓아 나가야 겠다! 고오급 알고리즘 = 머리 터지기 DFS, BFS 나에겐 고급 알고리즘이였지만, AVL, RB트리 .. 고오오오급 알고리즘은 나를 담금질 해주고 있다. 알고리즘을 ‘극혐’ 하던 대표인물이였지만, 알고리즘에 흥미를 가지고 힘들지만 따라가려 노력하는 나에게 칭찬해주고 싶다. 흥미에 발맞춰 성장까지 하는 성과를 이루자! make file 수정 이번주 과제를 수행하다 보면 make test 명령어 실행을 통해서, 작성한 코드에 대한 테스트를 수행 할 수 있다. make test를 수행..

RB 트리란? 자가 균형 이진 탐색 트리(self-balancing binary search tree)로서, 대표적으로는 연관 배열 등을 구현하는 데 쓰이는 자료구조다. 레드-블랙 트리는 복잡한 자료구조지만, 실 사용에서 효율적이고, 최악의 경우에도 상당히 우수한 실행 시간을 보인다: 트리에 n개의 원소가 있을 때 O(log n)의 시간복잡도로 삽입, 삭제, 검색을 할 수 있다. 자료의 삽입과 삭제, 검색에서 최악의 경우에도 일정한 실행 시간을 보장한다(worst-case guarantees). (개념 중간에 삼촌, 부모, 조부모 등 다양한 가족들이 나오니 집중하자) RB 트리의 특성 노드는 'red' 혹은 'black' 중 하나이다. 루트 노드는 'black'이다. 모든 리프 노드(NIL)들은 'bla..

정리중 - ing

매주 새로운 사람들과 함께 식사를 하며 친목 도모를 하는 랜덤 조런치 이번주는 떡볶이를 먹었다. 매주 6명이 한조로 구성되어 진행되나, 이번주에 먹게된 ‘국영수 떡볶이'는 다른 조와 겹치고 자리가 없어 두 조가 섞여 4명씩 3테이블에서 먹게 되었다. 같이 0주차 과제를 했던 ‘함중위'와 알고리즘 고수‘보경누님' , 같이 스터디를 통해 성장하는 ‘미정누님' 과 함께 밥을 먹으며 담소를 나눴다. 다들 여러 환경에서 지내온 이야기를 하다보니 시간이 호다닥 지나갔다. C언어 개념을 익혔으니 ‘이제 구현을 해보자’ 라고 생각을 하고 알고리즘 책에 나와있는 의사코드를 바탕으로 작성을 시작했다. 어림도 없었다. test 파일, c파일, 헤드 파일 등.. 주어진 여러 코드들을 보니 머리가 하얗게 변했다. 정해진 시간안..

정신없이 개념 공부하느라 정리를 못했다(변명) 추가적으로 내용을 작성하겠다..^^;; 구조체 typedef struct 구조체이름 { 자료형 멤버이름; } 구조체별칭; #include #include // strcpy 함수가 선언된 헤더 파일 typedef struct _Person { // 구조체 이름은 _Person char name[20]; // 구조체 멤버 1 int age; // 구조체 멤버 2 char address[100]; // 구조체 멤버 3 } Person; // typedef를 사용하여 구조체 별칭을 Person으로 정의 int main() { Person p1; // 구조체 별칭 Person으로 변수 선언 // 점으로 구조체 멤버에 접근하여 값 할당 strcpy(p1.name, "홍..

오늘은 무려 3개의 스터디를 진행한 날이였다. 매주 바뀌는 조 스터디, 고수코딩스터디 매일 스터디, 실버원정대 정기 스터디 이렇게 총 3개, 스터디 시간만 대략 3시간 정도 소모된것 같다. 정글과정의 장점이라고 하면, 혼자 진행하는 과정이 아니라 함께 하는 과정이라는 점인것 같다. 혼자서 시간활용을 잘하고 의지가 충분하다면 혼자서 공부를 하는게 맞는 사람들도 있을 것이지만, 정글은 이런 부분 조차 선택이 가능하다는 점이다. 스터디를 통해서 자신이 이해한 내용에 대해서 설명을 하며 확실하게 개념 이해를 했는지 체크를 할 수 있고, 자신의 풀이와 다른사람의 풀이를 비교하며 아이디어에 대해서 서로 이야기를 나누며 성장하는 재미가 쏠쏠하다. 스터디만 한다고 성장하는 것이 아니라 스터디를 위해 준비하고 혼자서 공..

c언어 대망의 포인터 드디어 만났다. 8주간의 짧고 긴 만남의 첫 고비(?)다. 다행히 어제 C언의 기본개념을 깊게 있게 메모리단 까지 공부를 해서 그런지 아니면 또 만나서 그런지는 모르겠지만, 이전 보다 훨씬 수월하게 이해할 수 있었다. 공부를 팀원들과 조별 스터디를 하며 서로 설명을 해주고, 또 오개념이 있을 때 바로잡아가는 과정이 특히나 도움 됐다. 알고리즘 과정 또한 매일 매일 빠르게 시간이 흘러갔지만, C언어를 활용하여 고급 알고리즘들을 구현하는 이번 주는 다른 느낌으로 시간이 너무 빠르게 가는 것 같다. 학부때도 한번씩 스쳐지나간 내용들이지만, 그때 확실하게하고 가지 못했던 부분을 이제는 이번이 마지막이다 생각하고 제대로 구현하고 이해하는 시간을 보내야겠다. 매일 하루가 길지만, 일기에 쓸 내..