𝒇(𝒋𝒊𝒔𝒐𝒐) = ∞

• 구조체를 저장할 수 있는 공간도 다음과 같이 할당받을 수 있다. • 만약 구조체의 배열이 필요하면 구조체의 크기에다 필요한 개수를 곱해주면 된다. • 아래의 프로그램에서는 책을 표현하는 구조체를 정의하고 구조체의 배열을 동적으로 생성한다. struct Book { int number; char title[100]; }; struct Book *p; p = (struct Book *)malloc(2 * sizeof(struct Book)); 동적으로 생성된 구조체 배열은 포인터를 통해서만 접근할 수 있는 점에 유의하자. p[0]는 첫 번째 구조체이고 p[1]은 두 번째 구조체이다. #include #include #include struct Book { int number; char title[100]..

(2) malloc()과 free() • 동적 메모리 할당 절차에 대해 알아보자. • 동적 메모리 할당은 도서관에서 책을 빌리는 절차와 비슷하다. 도서관에서는 필요한 책을 신청하고 책이 준비되면 받아오는 단계가 필요하다. 책의 사용이 끝나면 책을 다시 도서관으로 반납하는 단계가 필요하다. • 동적 메모리 할당도 마찬가지이다. • 먼저 얼마나 할당을 받을 것인지를 결정하고 라이브러리 함수를 호출하여 운영 체제에게 메모리를 요청하는 단계가 필요하다. 만약 충분한 메모리가 존재하면 그 요청은 승인되고 메모리가 할당된다. 프로그램은 할당된 메모리를 사용한다. 사용이 끝나면 메모리를 다시 운영체제에게 반납하는 단계가 필요하다. 만약 메모리를 반납하지 않으면 다른 프로그램이 동적 메모리를 사용할 수 없게 될 것이다..

(1) 동적 할당 메모리란? • 프로그램이 메모리를 할당받는 방법에는 정적(static)과 동적(dynamic)의 두 가지 방법이 있다. • 정적 메모리 할당: 프로그램이 시작되기 전에 미리 정해진 크기의 메모리를 할당 받는 것이다. • 이 경우, 메모리의 크기는 프로그램이 시작되기 전에 결정되며 프로그램 실행 도중에 그 크기가 변경될 수는 없다. • 예를 들면 아래와 같이 배열을 선언하면 정적으로 메모리를 할당받는 것이다. int sarray[10]; • 정적 메모리 할당의 장점: 간편하다. • 정적 메모리 할당의 단점: 경우에 따라 비효율적일 수 있다. • 예를 들면, 프로그램이 처리해야 하는 입력의 크기를 미리 알 수 없는 경우: 만약 처음에 결정된 크기보다 더 많은 입력이 들어온다면 처리하지 못할..

• 문자는 컴퓨터에서 어떻게 표현될까? 컴퓨터는 모든 것을 숫자로 표현한다. 문자도 예외는 아니다. • 예를 들면 'A'는 숫자 65로, 'B'는 66으로 표현한다, 이것을 문자 코드라고 한다. • 널리 사용하는 표준적인 문자 코드는 아스키 코드(ASCII code)이다. • 아스키 코드는 영어의 대소문자, 숫자, 기호들에 대하여 0에서 127 사이의 값들을 부여한다. • C언어에서도 ASCII 코드를 이용하여 문자를 표현하게 된다. • 영문자의 경우, 글자들의 개수가 128개 이하이기 때문에 하나의 글자에 대하여 많은 비트를 할당할 필요는 없다, 8비트면 충분하다. • 아스키 코드는 8비트의 char형 변수에 저장될 수 있다. • 아스키 코드에서 인쇄 가능한 코드는 스페이스 문자부터 시작한다. 스페이스..

• 실수는 123.456과 같이 소수점을 가진 수이다. • 실수는 매우 큰 수나 매우 작은 수를 다루는 자연 과학이나 공학 분야의 프로그램을 작성할 때는 없어서는 안 될 중요한 요소이다. • C에서는 부동소수점 방식으로 실수를 표현한다. • 부동소수점은 소수점의 위치가 고정돼 있지 않으며, 가수와 지수를 사용하여 실수를 표현한다. • 가수는 유효숫자, 지수는 소수점의 위치를 나타낸다. • C에서는 float, double, long double의 3가지의ㅜ부동소수점 자료형이 있다. PC에서는 double과 long double은 같다. • 주어진 비트 안에서 지수와 가수를 어떻게 표현하느냐에 대한 여러가지 규격이 있다. C 언어의 부동소수점음 IEEE 754 규격을 사용한다(예전 C 컴파일러 제외). 예..

[3] 정수형 • 정수형은 가장 기본적인 자료형으로 정수를 저장할 수 있다. • 정수형에는 다음과 같은 자료형이 있다. • 정수형 변수는 -∞에서 +∞까지 표현하지 못함 • 비트의 개수 때문에 표현하는 수의 범위에 제한이 있다. • short형: 16비트로 정수 저장 • int, long형: 32비트 • long long형: 64비트 참고: 비트와 바이트 컴퓨터에서 사용하는 정보의 최소단위를 비트(bit0라고 한다. 컴퓨터에서는 이진수를 사용하고 비트는 이진수의 하나의 자릿수가 되어 0이거나 1일 수 있다. 8개의 비트가 모인 것이 바이트(byte)이다. 비트는 전자 스위치로 아주 간단하게 구현할 수 있다. 전기가 흐르면 1(on)이라고 생각하고 전기가 흐르지 않으면 0(off)으로 생각하면 되는 것이다..

[2] 자료형 • 자료형(data type)이란 자료의 종류이다. 비주얼 스튜디오에서의 자료형은 다음과 같다. 컴파일러가 달라지면 자료형의 크기는 변경될 수 있다. 자료형 설명 바이트 수 범위 정수형 부호 있음 short 16비트형 정수 2 -32768 ~ 32767 int 32비트형 정수 4 -2147483648 ~ 2147483647 long 32비트형 정수 4 -2147483648 ~ 2147483647 long long 64비트 정수 8 -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 문자형 부호 있음 char 문자 및 정수 1 -128 ~ 127 부동소수점형 float 단일정밀도 부동소수점 4 1.2E-38 ~ 3.4E38 double 두배정밀도..

[1] 문제 문제 설명 중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요. 제한사항 array의 길이는 홀수입니다. 0 HTML 삽입 미리보기할 수 없는 소스 #.2 해석 HTML 삽입 미리보기할 수 없는 소스 stdio.h 헤더 파일을 포함시킨다. 이 헤더 파일은 표준 입출력 함수를 사용하기 위해 필요한 기능을 제공한다. HTML 삽입 미리보기할 수 없는 소스 solution 함수를 정의한다. 함수의 반환값은 int 타입이다. 함수에는 두 개의 매개변수가 전달된다. - array: 정수형..

[1] 문제 문제 설명 정수가 담긴 배열 array와 정수 n이 매개변수로 주어질 때, array에 n이 몇 개 있는 지를 return 하도록 solution 함수를 완성해보세요. 제한사항 1 ≤ array의 길이 ≤ 100 0 ≤ array의 원소 ≤ 1,000 0 ≤ n ≤ 1,000 입출력 예 array n result [1, 1, 2, 3, 4, 5] 1 2 [0, 2, 3, 4] 1 0 입출력 예 설명 입출력 예 #1 [1, 1, 2, 3, 4, 5] 에는 1이 2개 있습니다. 입출력 예 #2 [0, 2, 3, 4] 에는 1이 0개 있습니다. [2] 정답 및 해석 #.1 정답 코드 HTML 삽입 미리보기할 수 없는 소스 #.2 해석 이 C 코드는 주어진 배열에서 특정 숫자 n과 일치하는 원소의 ..

[1] 문제 문제 설명 머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요. 제한사항 1 ≤ n ≤ 100 입출력 예 n result 6 1 10 5 4 2 입출력 예 설명 입출력 예 #1 6명이 모두 같은 양을 먹기 위해 한 판을 시켜야 피자가 6조각으로 모두 한 조각씩 먹을 수 있습니다. 입출력 예 #2 10명이 모두 같은 양을 먹기 위해 최소 5판을 시켜야 피자가 30조각으로 모두 세 조각씩 먹을 수 있습니다. 입출력 예 #3 4명이 모두 같은 양을 먹기 위해 최소 2판을 시키면 ..