몽상실현개발주의

[BOJ] 1967 / 트리의 지름 / Python 파이썬 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 풀이 전날 풀었던 [BOJ] 1167 / 트리의 지름 / Python 파이썬 문제와 같이 Tree 의 지름을 구하는 문제이다. 다시 복습하자면, Tree 의 지름 : 가장 먼 두 정점 사이의 거리 혹은 가장 먼 두 정점을 연결하는 경로 선형 시간내에 Tree 의 지름을 구하는 Algorithm 트리에서 임의의 정점 xx..

[BOJ] 1167 / 트리의 지름 / Python 파이썬 https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 풀이 Tree 의 지름을 구하는 문제이다. 문제를 선형시간안에 풀기위해서는 Tree 의 지름과 구하는 알고리즘에 대한 사전 지식이 필요하였다. Tree 의 지름 : 가장 먼 두 정점 사이의 거리 혹은 가장 먼 두 정점을 연결하는 경로 선형 시간내에 Tree 의 지름을 구하는 Algorithm 트리에서 임의의 정점 xx를 잡..

따배씨 - 따라하며 배우는 C언어 12강 Storage Classes, Linkage and Memory Management 12.19 멀티 쓰레딩 Multi-Threading Process : 실행중에 있는 프로그램 Process 내부에는 최소 하나의 Thread 를 가지고 있음, 실제로 Thread 단위로 스케줄링을 함 하드디스크에 있는 프로그램을 실행하면, 실행을 위한 메모리 할당이 이루어지고, 할당된 메모리 공간으로 바이너리 코드가 올가가게 됨. 이 순간부터 Process 라고 불림 Thread : Process 내에서 실행되는 여러 흐름의 단위 Process 의 특정한 수행 경로, 할당 받은 지원을 이용하는 실행 단위 Thread 는 Process 내에서 각각 Stack 만 따로 할당받고, Co..

따배씨 - 따라하며 배우는 C언어 12강 Storage Classes, Linkage and Memory Management 12.18 자료형 한정자 Type Qualifiers 들 const, volatile, restrict #include #include #include int main(){ /* Qualified types const, volatile, restrict, _Atomic */ /* const */ const const const int n = 6; // const int n = 6; typedef const int zip; const zip q = 8; // const const in zip //const int i; // NOT Initialized! //i = 12; // Err..

따배씨 - 따라하며 배우는 C언어 12강 Storage Classes, Linkage and Memory Management 12.17 동적 할당 메모리와 저장 공간 분류 변수의 메모리 사용과 메모리 주소 이 글의 모든 사진과 내용의 출처는 홍정모 교수님께 있음을 알려드립니다. http://blog.naver.com/atelierjpro 실리콘 밸리의 프로그래머 : 네이버 블로그 안녕하세요! 홍정모 블로그에 오신 것을 환영합니다. 주로 프로그래밍 관련 메모 용도로 사용합니다. 강의 수강하시는 분들은 홍정모 연구소 카페로 오세요. blog.naver.com http://www.inflearn.com/course/following-c 홍정모의 따라하며 배우는 C언어 - 인프런 | 강의 '따배씨++'의 성원에..

따배씨 - 따라하며 배우는 C언어 12강 Storage Classes, Linkage and Memory Management 12.16 calloc(), realloc() #include #include int main(){ int n = 10; int* ptr = NULL; // ptr = (int*)malloc(sizeof(int)*n); ptr = (int*)calloc(n, sizeof(int)); if(!ptr) exit(1); for(int i = 0; i < n; i++) printf("%d ", ptr[i]); // 0 0 0 0 0 0 0 0 0 0 printf("\n"); return 0; } (변환할 형*)calloc(크기, 사이즈); malloc() 과 달리 calloc()은 2개의..

따배씨 - 따라하며 배우는 C언어 12강 Storage Classes, Linkage and Memory Management 12.15 동적 할당 메모리를 배열처럼 사용하기 #include #include int main(){ /* One variable */ int* ptr = NULL; ptr = (int*)malloc(sizeof(int)*1); if (!ptr) exit(1); *ptr = 1024 * 3; printf("%d\n", *ptr); free(ptr); ptr = NULL; return 0; } 변수 하나를 동적 할당으로 사용 #include #include int main(){ /* 1D array */ int n = 3; int* ptr = (int*)malloc(sizeof(in..

따배씨 - 따라하며 배우는 C언어 12강 Storage Classes, Linkage and Memory Management 12.14 메모리 누수 Leak 와 free() 의 중요성 #include #include int main(){ printf("Dummy Output\n"); { // Heap Memory가 할당되는 block int n = 100000000; // Heap 메모리 공간 요청, 시작 주소값 ptr 에 저장 int* ptr = (int*)malloc(n * sizeof(int)); if (!ptr)// if(ptr == NULL) { printf("Malloc() failed\n"); exit(EXIT_FAILURE); } for (int i = 0; i < n; ++i) ptr[i..