그냥 하기 19

어제까지만 해도 있는 거 가져다 쓰던 malloc을 이제는 직접 만들어 써야 한다?! WEEK 06 키워드 시스템 콜, 데이터 세그먼트, 메모리 단편화, sbrk/mmap 🚘 하나씩 차근차근 알아가보자 시스템 콜 C언어의 파일 입출력에는 System Call과 Library Function이 있음 System Call 커널에 직접 서비스를 요청하는 것 커널 (Kernel) - OS의 한 부분, 하드웨어와 응용 프로그램 사이를 연결하는 인터페이스 시스템에 직접 접근하기 때문에 Low Level까지 제어할 수 있지만, 커널에 직접 접근하는 만큼 남용하면 성능 손실이 일어남 대표적인 시스템 콜 함수 - open, read, write open은 File descriptor을 반환함 Library Call 라이..

C언어라니.외면했던 건 부메랑처럼 다시 돌아오는군. WEEK 05 키워드 동적 메모리 할당, 포인터, 메모리 누수, 균형 이진 탐색 트리 🎰 오늘 하루, C언어에 배팅 Storage ClassClassDescriptionauto기본값, 지역변수register변수를 메모리가 아닌 레지스터에 저장해달라고 요청, 안될때도 있음staticstatic 지시자를 사용해서 생성한 지역 변수는 함수를 빠져나가도 값을 유지extern다른 파일에서 정의된 전역 변수나 함수에 접근 가능, 초기화는 안됨 오답노트 gets()는 공백이 있는 문자열을 읽을 수 있지만 %s가 포함된 일반 scanf()는 읽을 수 없음gets()를 사용하면 할당된 버퍼가 오버 플로우될 위험이 있음, 줄 바꿈 "\n"을 찾거나 EOF를 만날 때까지..

알고리즘 마지막이라고 제가 신난 것처럼 보이시나요? 잘 보셨네요. ( ͡° ͜ʖ ͡°) WEEK 04 키워드 동적 프로그래밍, 그리디 알고리즘 🎈 개념 정리 다이나믹 프로그래밍 최적 부분 구조 : 큰 문제를 작은 문제로 나눌 수 있나? 중복되는 부분 문제 : 동일한 작은 문제를 반복적으로 해결할 수 있나? 메모리제이션 (=캐싱) 한번 계산한 결과를 메모리 공간에 기록하는 것 같은 문제를 다시 호출하면 메모했던 결과를 그대로 가져옴 탑다운 VS 보텀업 탑다운 (메모리제이션, 하향식) 보텀업 (상향식) DP 문제 접근법 주어진 문제가 다이나믹 프로그래밍 유형임을 파악하는 것이 중요함 먼저 그리디, 구현, 완전 탐색 등의 아이디어로 해결 가능한지 검토 다른 알고리즘을 이용한 풀이 방법이 떠오르지 않으면 다이나..

는 무슨. WEEK 03 키워드 그래프 (Vertex, Edge, Node, Arc), BFS, DFS, 위상정렬 🚥 개념 정리 먼저 그래프 Name Same Word Description vertex 노드, 정점 어떤 값이든 표시 가능 edge 노드끼리 연결 arc directed edge 방향 화살표를 추가하면 방향성 생김 그래프 종류 완전 그래프 (complete graph) - 모든 노드가 서로 인접한 그래프 부분 그래프 (subgraph) - 완전 그래프 상태에서 노드나 간선 몇 개가 빠진 것 가중 그래프 (weighted graph) - 엣지가 특정값을 가지는 그래프 그래프 종류 그래프 = 노드 + 엣지 기본적으로 각 노드는 값을 가질 수 있음 연결된 노드들은 서로 인접해 있으며, 이웃이라고 ..

🐥 오늘부터 개념 정리 가보자고 WEEK 02 키워드 분할정복, 이분탐색, 스택, 큐, 우선순위 큐 이분 탐색 (Binary Search) 오름차순으로 정렬된 상태에서 검색 시작 검색할 범위를 좁혀가며 탐색하기 때문에 빠른 탐색 가능 left, right를 정하고 이들의 가운데 값인 mid부터 탐색 시작, 조건에 따라 left와 right를 변경해가며 target을 쫓음 문제를 보고, 이분 탐색을 적용할 방법을 생각해내는 것이 관건 분할 정복 (Divide & Conquer) 분할 -> 정복 -> 통합 작은 문제들을 분할하여 해결한 후 필요 시 작은 답들을 통합 DP (동적 계획)는 문제들이 서로 영향을 미침 DC (분할 정복)는 문제들이 서로 영향을 미치지 않음 분할 정복의 필요조건 문제를 나눌 수 있..