hyunjin

[1546]시험 점수 조작-malloc,calloc,realloc 본문

알고리즘 연습/백준

[1546]시험 점수 조작-malloc,calloc,realloc

_h.j 2019. 3. 19. 22:08
728x90

문제

세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.

예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.

세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.

출력

첫째 줄에 새로운 평균을 출력한다. 정답과의 절대/상대 오차는 10-2까지 허용한다.

 

#define _CRT_SECURE_NO_WARNINGS>

과목 수 받고 동적 할당을 이용해 score배열에 점수를 입력한다.

 

 

<malloc,calloc>

출처 : https://dsnight.tistory.com/51

 

malloc 함수 : 동적으로 메모리 할당(힙 영역에 메모리 할당)

 

#include <stdlib.h>

void* malloc(size_t size)

 

함수 호출시 할당하고자 하는 메모리 크기를 바이트 단위로 전달하면 그 크기만큼 메모리 할당

할당한 메모리 주소(첫 번째 바이트 주소 리턴)
실패시 NULL리턴

-> void형 포인터 반환함!!

 

 

코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
     int number; //과목 수
     int *score;
     int i,max=0;
     float average = 0;
     scanf("%d", &number);
     score = (int*)malloc(sizeof(int)*number);
     for (i = 0; i < number; i++) {
      scanf("%d", &score[i]);
      if (score[i] > max)
       max = score[i];
     }
     for (i = 0; i < number; i++) {
      average += (float)score[i] / max * 100;
     }
     average /= number;
     printf("%f", average);
     return 0;
}

 

 

free 함수

-힙 영역 할당된 메모리를 해제하는 함수

 

#include <stdlib.h>

void free(void* ptr)

ex

free(arr_2)

 

calloc함수 : malloc 함수와 같은 기능이나 형태가 조금 다름.

#include <stdlib.h>

void* calloc(size_t elt_count, size_t elt_size)
calloc 함수는 elt_size 크기의 변수를 elt_count 개 만큼 저장할 수 있는 메모리 공간 할당함.

 

선언 동시에 사용은 불가한가봐

ex

arr_2 = (int*) calloc(5, sizeof(int));  -> 가능

int * arr_2 = (int*) calloc(5, sizeof(int));   ->불가능

 

#malloc 함수와 calloc함수의 차이점!

malloc : 할당된 공간 값을 바꾸지 않음

calloc : 할당된 공간 값을 모두 0으로 초기화!

 

realloc 함수 : 이미 할당된 공간의 크기를 바꿀 때 사용.

#include <stdlib.h>

void* realloc(void* memblock, size_t size);

ex

//sizeof(int) = 4바이트

realloc(arr_2, sizeof(int)*10); //arr_@의 메모리를 40바이트로 재할당.

 

728x90

'알고리즘 연습 > 백준' 카테고리의 다른 글

[4673][c]셀프 넘버  (0) 2019.03.20
[1110]더하기 사이클  (0) 2019.03.20
[4344]평균구하기 다시!!  (0) 2019.03.20
[2839]설탕 배달  (0) 2019.03.19
[1924]2007년  (0) 2019.03.19