메모리 할당 !?

데이터를 저장할때 메모리 공간을 적절하게 나누는 작업.

Background Knowledge

Program과 Process 차이점 !

프로그래머가 소스코드를 작성하여 빌드하여 나온 실행 파일을 Program이라고 한다.

원시코드(.c) - > 목적 파일(.obj) - > 실행파일 (.exe) ( build 과정)

그런데 실행파일에 있는 명령들은 CPU가 직접 실행할수 없어 먼저 운영체제에서 실행파일의 명령들을 읽어서 메모리에 재구성하는데 이것을 Process 라고 한다.

Process는 각 segment로 이루어져 있는데 명령어뿐만아니라 입력한 데이터를 기억하는 메모리 공간도 포함하고 있다.

• Code Segment - 실행 파일이 실행되어 프로세스가 구성되면 기계어 명령어들이 복사 되는 곳.
• Data Segment - 프로그램이 시작해서 끝날때 종료되는 데이터들이 저장되는 곳.
• Stack Segment- 임시 데이터를 저장하는 곳.

정적 메모리 할당

• 정의 - 컴파일러가 코드를 기계어로 번역하는 시점에 변수를 저장할 메모리 위치를 배정하는 것을 정적 메모리 할당(Static Memory Allocation) 이다.
• tip - 정적 메모리 할당은 Stack이라는 자료구조의 한 종류 이며 두개의 포인터로 많은 양의 데이터를 효과적으로 관리하는 이론이다.
• 정적 메모리의 크기는 1 Mbyte가 한계이다. char data[1024*1024] ;

동적 메모리 할당

• 정의 - 큰 메모리를 사용할수 있도록 Heap이라는 공간에 메모리 위치를 배정하는 것.
• tip - Gbyte 단위까지 할당할수 있고, 변수 선언을 통해 사용자 원하는 시점에 공간을 생성하고 해제 할수 있다. 사용시 전처리기 코드를 추가해야한다 #include <malloc.h>

함수 원형 : void *malloc(size_t size ) //양수만 고려 void * 형식으로 반환되는 함수

int *p = (int *) malloc(100) //100바이트를 4바이트씩 25개 그룹으로 사용

free(p) // 메모리 동적할당 해제

• tip - 만약 동적할당에 실패하는경우 malloc 함수는 NULL을 반환한다.

문제

0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자.

26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다.

위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다.

N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. N은 0보다 크거나 같고, 99보다 작거나 같은 정수이다.

출력

첫째 줄에 N의 사이클 길이를 출력한다.

예제 입력 1 복사

26

예제 출력 1 복사

4

예제 입력 2 복사

55

예제 출력 2 복사

3

예제 입력 3 복사

1

예제 출력 3 복사

60

출처

• 문제를 번역한 사람: baekjoon
• 어색한 표현을 찾은 사람: doju
• 문제의 오타를 찾은 사람: eric00513
• 데이터를 추가한 사람: jh05013

문제

0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다.

출력

첫째 줄에 N!을 출력한다.

예제 입력 1 복사

10

예제 출력 1 복사

3628800

출처

• 문제를 만든 사람: baekjoon

#include <stdio.h>

int pac(int num)
{
	int value = 1;
	for (int i = 1; i <= num; i++)
	{
		value *= i;
	}
	printf("%d", value); 
}
void main()
{
	int n = 0;
	scanf_s("%d", &n);
	pac(n);
	
}

문제

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다.

각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)

출력

각 테스트 케이스마다 A+B를 출력한다.

예제 입력 1 복사

1 1 2 3 3 4 9 8 5 2

예제 출력 1 복사

2 5 7 17 7

출처

• 문제를 만든 사람: baekjoon  

#include <stdio.h>

int main()
{

	int A = 0, B = 0; 
	
	while (scanf("%d %d", &A, &B)!=EOF)//사용자가 입력을 종료하는 Ctrl+z입력시 종료 
	{
		if (A > 0 && B < 10) printf("%d\n", A + B);
	}
	return 0;
}

간단하지만 파일의 끝을 올바르게 판단하는 법을 연습하는 문제.  

문제

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다.

각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)

입력의 마지막에는 0 두 개가 들어온다.

출력

각 테스트 케이스마다 A+B를 출력한다.

예제 입력 1 복사

1 1 2 3 3 4 9 8 5 2 0 0

예제 출력 1 복사

2 5 7 17 7

출처

• 문제를 만든 사람: baekjoon

#include <stdio.h>

int main()
{

	int A = 0, B = 0;
	while (1)
	{
		scanf("%d %d", &A, &B);
		if (A!=0||B!=0)printf("%d\n", A + B);  // 0 1 입력했을때도 계산이 되야함.
		else if (A == 0 && B == 0)break;
	}
	return 0;
}

문제

첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제

하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오.

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.

예제 입력 1 복사

5

예제 출력 1 복사

    *

   **

  ***

 ****

*****

출처

• 문제를 만든 사람: baekjoon

#include <stdio.h>


void main()
{
	int num = 0, step, index;

	scanf_s("%d", &num, sizeof(int));

	for (step  = 0; step < num ;step ++)
	{
		for (index = 0; index < num - 1 - step; index++)printf(" ");
		for (index = 0; index <= step; index++)printf("*");
		printf("\n");
		
	
	}
}

문제

첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.

예제 입력 1 복사

5

예제 출력 1 복사

*

**

***

****

*****

출처

• 문제를 만든 사람: baekjoon
• 문제의 오타를 찾은 사람: grace0068 hchanhong

#include <stdio.h> 

int main()

{
	int num = 0;
	scanf("%d", &num); // 사용자가 갯수를 정해줌.
	for (int i = 0; i < num; i++)
	{
		for ( int y = 0; y <1+i; y++)
		{
			printf("*");
		}
		printf("\n");
	}
	return 0;
}

문제

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다.

각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)

출력

각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다.

예제 입력 1 복사

5 1 1 2 3 3 4 9 8 5 2

예제 출력 1 복사

Case #1: 2 Case #2: 5 Case #3: 7 Case #4: 17 Case #5: 7

출처

• 문제를 만든 사람: baekjoon

#include <stdio.h> 

int main()

{
	int num =0 ,A=0,B= 0;
	scanf("%d", &num);
	for (int i = 1; i <= num; i++)
	{	
		scanf("%d %d", &A, &B);
		printf("Case #%d: %d\n", i, A + B);
	}
	return 0;

}