소소하게 운영되는 블로그

1. 오늘 한 일 지금까지 스터디에서 공부했던 자료구조 및 알고리즘들 총정리 목적으로 각자 맡은 부분 강의 형식으로 발표하고 영상 기록 남기기 세부내용 선택정렬 삽입정렬 힙(heapify, heap sort) BFS, DFS MST - Prim's Algorithm, MST - Kruskal Algorithm(Union-Find) 최단경로 - Dijkstra Algorithm Quick Sort (Median of three) 2. 피드백 앞으로의 공부 방향은 각 자료구조, 알고리즘의 장단점에 초점을 맞추고 진행할 것 어떤 문제, 요구조건에서 어떤 알고리즘을 사용해야 하는지 또는 시공간을 유리하게 사용할 수 있을지에 목표를 두고 공부할 것 3. 내일 할 일 git 이 실제 업무에서 적용되는 전략 빌드와 ..

1. 오늘 한 일 get_next_line norm check 함수 하나 당 25줄 이내로 수정 invalid fd 중복 호출에서 메모리 관리 (동적 메모리 해제 및 null 포인팅) tester check GNL_bonus 추가 GNL_bonus.h 변경 (bonus 코드가 기존 get_next_line.h 로 컴파일되지 않도록 수정) 자료구조 알고리즘 설명회 준비 MST : prim's algorithm / kruskal algorithm (disjoint set) Djikstra algorithm selection sort insertion sort 2. 피드백 테스터 맹신하지 않기 테스터 코드, 쉘 스크립트도 뜯어보고 어떻게 작동하는지 더 신경쓰면서 공부하기 의심스러운 부분이 있으면 직접 테스트 ..

1. 오늘 한 일 get_next_line norminette check refactoring tester 42testers-gnl [pass] gnl-lover [pass] gnlkiller [pass] gnlkiller2 [pass] Test-42 [pass] gnlTester [pass] invalid fd 가 연속으로 주어질 때, init_archive()로 할당된 sizeof(char) * 1 메모리가 해제되지 않음 invalid fd 가 연속으로 같은 fd 일 때의 값이 의심스러워서 테스터 코드를 수정해서 다시 테스트 수정했으나 임의로 지정한 invalid fd 가 연속으로 같은 fd 일 때, 두 번째 접근에서 할당되지 않은 메모리 해제 오류 고민 중.. (해치웠나?..) 2. 피드백 norm..

1. 오늘 한 일 get_next_line invalid Fd handing: file open 으로 할당된 fd가 아닌 임의 fd가 주어졌을 때 처리 EOF line error: 1번 파일을 처리하고 close()로 fd 를 반환한 후 다시 open()으로 같은 fd에 다른 파일이 들어왔을 때 처리 memory leaks: EOF line error 처리의 연장, 첫 fd 처리 후 null 처리된 static char 메모리가 사용되지 않는 메모리 누수 현상 처리 2. 피드백 memory leak 확인하는 방법 2가지 stdlib 헤더의 system() 활용 프로그램에 무한 반복을 걸어주고 leaks 명령어로 메모리 누수 확인 기존에 문제됐던 세 가지 오류 모두 해결 3. 내일 할 일 get_next_..

1. 오늘 한 일 총정리 대비 (토요일) 알고리즘 설명회(?) 역할 분배 진혁 최소 신장 트리 (MST) - Prim's Algorithm, Kruskal Algorithm, Disjoint Set (Union-Find) 최단 거리 - Djikstra Algorithm Selection Sort, Insertion Sort 민철 Heap Sort Quick Sort (Median of Three) File decriptor 간단 설명 const (C) 2. 피드백 get_next_line 자체는 작동을 한다. 오류 수정 내일 마무리 하기. 매번 의식적으로 부지런할 수 없다. 유동성도 좋지만 적정 루틴에 따른 스케줄 관리가 있어야 정신력을 경제적으로 쓸 수 있다. 3. 내일 할 일 get_next_line..

1. 오늘 한 일 get_next_line init_archive() 수정 get_result() 수정 get_next_line() 수정 ft_strdup() 수정 get_next_line.h 수정 M1 Docker 관련 Apple M1 지원 도커 데스크탑(Docker Desktop) 업데이트 - 이제 쿠버네티스(Kubernetes) 실행 가능 도커 데스크탑(Docker Desktop)은 윈도우나 맥에서 도커를 사용할 수 있게 도와주는 올인원 도구입니다. 2020년 말 애플에서 Arm 기반 M1 칩을 발표하면서 현재 도커 사에서는 M1 칩을 지원하는 도커 데 www.44bits.io 간단치 않을 애플 M1 맥과 ‘X86 윈도’의 거리 좁히기 간단치 않을 애플 M1 맥과 'x86 윈도'의 거리 좁히기 - ..

1. 오늘 한 일 C 언어로 구현해보기 인접행렬 인접리스트 DFS (Stack, Recursion) BFS (Queue) Stack (Array, Linked List, Dynamic Allocatable Stack) Topological Sort 2. 피드백 C 언어 알고리즘 멀미난다. 한 번에 몰아서 하지 말고 알고리즘은 매일 한 주제 정리해보기 3. 내일 할 일 get_next_line Debugging

1. 오늘 한 일 GCC vs. LLVM vs. Visual C++ 알고리즘 스터디 Dijkstra Algorithms (MST - Prim's Algorithm 유사 / 차이점) DAG(Directed Acyclic Graph, 유향 비 사이클 그래프) Depenency 개념 Topological Sorting (위상 정렬) Dynamic Programming (동적계획법) Memoization (재귀 호출로 구현된 피보나치수를 예로 들 수 있다) Top-down / Bottom-up K-MOOC 인공지능을 위한 알고리즘과 자료구조 강의 : 기말평가 문제 MST (Prim's Algorithm / Kruskal Algorithm / Disjoint set) Review 2. 피드백 리뷰하..

링크

1. 오늘 한 일 get_next_line 디버깅 시도 apple silicon cpptools 지원이 안되는 문제 Support Apple Silicon ARM64 architecture natively #6595 Support Apple Silicon ARM64 architecture natively for debugger #7035 vscode-cpptools 1.3.0 진행 상황 백준 알고리즘 1010번 풀어보기 (조합 아이디어로) python 으로 풀기 (통과) C 로 풀기 (답은 나오는데 채점에서 틀림, 왜지?) 2. 피드백 되도록 42과제는 클러스터에 나갔을 때 해결하기 3. 내일 할 일 알고리즘 스터디