몽상실현개발주의

따배씨 - 따라하며 배우는 C언어 12강 Storage Classes, Linkage and Memory Management 12.13 메모리 동적 할당 Dynamic Storage Allocation 동적 할당 메모리는 포인터만 가져오고 인식자가 없음 Heap 메모리 영역에 저장, 프로그래머가 반납하기 전까지 유지 프로그램이 종료되면 자동 반납 필요한 메모리의 크기를 미리 알 수 없을 경우 사용 Runtime 에 메모리 크기가 결정되는 경우, VLA 가변 길이 배열 등 #include #include // malloc(), free() int main(){ /* malloc() returns a void type pointer. void% : generic pointer free() deallocate..

따배씨 - 따라하며 배우는 C언어 12강 Storage Classes, Linkage and Memory Management 12.12 난수 생성기 모듈 만들기 예제 #include #include #include int main(){ /* rand() - 0 to RAND_MAX (typically INT_MAX) - defined in stdlib.h. */ // srand(1); // random seed, seed 값을 바꾸면 다른 랜덤 값이 나옴 srand((unsigned int)time(0)); // seed 값을 매번 바꾸기 위해, time 함수를 이용 for (int i = 0; i < 10; ++i){ printf("%d\n", rand()); // printf("%d\n", rand(..

따배씨 - 따라하며 배우는 C언어 12강 Storage Classes, Linkage and Memory Management 12.10 변수의 저장 공간 분류 요약 정리 - skip 12.11 함수의 저장 공간 분류 // main.c #include /* Storage Classes and Functions - Functions external (by defualt) or static - A function declaration is assumed to be extern */ int g_int = 123; // defining declaration void fun(void); // extern void fun(void); void fun_second(void); // extern void fun_seco..

따배씨 - 따라하며 배우는 C언어 12강 Storage Classes, Linkage and Memory Management 12.9 정적 변수의 내부 연결 internal linkage 여러곳에서 사용하는 전역 변수의 사용을 권장하지 않음 extern 으로 호출한 곳에서 초기화를 권장하지 않음 file scope 에서 선언 시 초기화 권장 file scope 변수의 범위를 file 내로 고정 하려면 static 으로 선언 static int g_int = 10; extern 으로 호출 불가능 이 글의 모든 사진과 내용의 출처는 홍정모 교수님께 있음을 알려드립니다. http://blog.naver.com/atelierjpro 실리콘 밸리의 프로그래머 : 네이버 블로그 안녕하세요! 홍정모 블로그에 오신 것..

따배씨 - 따라하며 배우는 C언어 12강 Storage Classes, Linkage and Memory Management 12.8 정적 변수의 외부 연결 external linkage 여러 파일로 작성된 코드를 각각의 파일을 complier 가 따로따로 complie 하여 obj 파일을 만들고, 실행파일을 만들기 전에 linker 가 연결 external linkage 를 갖는 변수들도 연결 // main.c #include #include "second.c" /* Static variable with external linkage - File scope, external linkage, static storage duration - External storage class - External var..

[알고리즘 기초] 09_SW 문제해결 응용_2 / Python 1. 완전 검색 & 그리디 1.1 반복과 재귀 반복(Iteration)과 재귀(Recursion) 반복과 재귀는 유사한 작업을 수행할 수 있다. 반복은 수행하는 작업이 완료 될때까지 계속 반복 루프(for, while 구조) 재귀는 주어는 문제의 해를 구하기 위해 동일하면서 더 작은 문제의 해를 이용하는 하나의 방법 하나의 큰 문제를 해결할 수 잇는 (해결하기 쉬운) 더 작은 문제로 쪼개고 그 결과들을 결합한다. 재귀 함수로 구현 반복 구조 초기화 반복되는 명령문을 실행하기 전에 조건 검사에 사용할 변수의 초기값 설정 조건검사 반복할 명령문 실행 업데이트 무한루프가 되지 않게 조건이 거짓이 되게 한다 재귀적 알고리즘 재귀적 정의는 두 부분으로..

[BOJ] 11725 / 트리의 부모 찾기 / Python 파이썬 https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 각 node의 root를 찾는 문제이다. 최상단의 root 노드가 항상 1로 시작하기 때문에, 모든 edge 를 기록한뒤 1부터 Tree 를 내려가며 root 를 기록하였다. from collections import deque N = int(input()) graph = [[] for _ in range(N+1)] for _ in range(N-1): f, t = map(int, inpu..

[BOJ] 1991 / 트리 순회 / Python 파이썬 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 풀이 트리 순회의 기본 문제이다. 전위 순회(pre-order): Root -> Left -> Right 중위 순회(in-order): Left -> Root -> Right 후위 순회(post-order): Left -> Right -> Root N = int(input()) tree = {} for _ in range(N): nod..