[프로그래밍 랩] 1주차 - C언어 복습 1

문제 1.

sum = 100에서 시작하여 입력받은 정수를 빼서 정확히 sum = 0이면 끝나는 프로그램을 작성하시오.

while문 + if문 조건을 통한 break

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void main() {
    int n, sum = 100;
    while (1) {
        printf("sum=%d ", sum);
        
        if (sum == 0) {
            break;
        } else {
            printf("뺄 값 입력: ");
            scanf("%d", &n);
            sum -= n;
        }
    }
}

 

문제 2.

oddsum1(n), oddsum2(n), oddsum3(n) 함수는 1 ~ n 까지 홀수만 더하여 그 값을 return 하는 함수이다. (1) ~ (4) 까지 완성하시오.

(1) for 문만 사용해서 oddsum1() 구현

(2) while 문만 사용해서 oddsum2() 구현

(3) 재귀함수로 oddsum3() 구현

(4) 구현한 oddsum1() 함수를 이용하여 다음의 합 SUM 을 구하는 프로그램을 작성하시오

SUM = 1 + (1 + 3) + (1 + 3 + 5) + (1 + 3 + 5 + 7) + ............ + (1 + 3 + 5 + ..... + 99)
= oddsum1(1) + oddsum1(3) + oddsum1(5) + ..... + oddsum1(99)

oddsum3 -> 짝수 입력시 홀수로 변환하여 재귀한다. (이 강의에서 계속 나올 테크닉이니 매우 중요)

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int oddsum1(int n) // for loop
{
    int sum = 0;
    for (int i = 1; i <= n; i += 2) {
        sum += i;
    }
    return sum;
}

int oddsum2(int n) // while loop
{
    int i = 1, sum = 0;	
    while (i <= n) {
        sum += i;
        i += 2;
    }
    return sum;
}

int oddsum3(int n) // recursion
{
    if (n == 1) return 1;

    if (n % 2 == 0) --n;
    return n + oddsum3(n - 2);
}

void main()
{
    int n = 100;
    int SUM = 0;
    int i;
    printf("(1) for oddsum1(%d) = %d\n", n, oddsum1(n));
    printf("(2) while oddsum2(%d) = %d\n", n, oddsum2(n));
    printf("(3) 재귀 oddsum3(%d) = %d\n", n, oddsum3(n));
    // SUM 을 구한다.
    for (i = 1; i <= n; i += 2) {
        SUM += oddsum1(i);
    }
    printf("(4) SUM = %d\n", SUM);
}

 

문제 3.

1월 1일이 월요일이라고 가정하고 다음과 같이 월을 입력하면 그 달의 달력을 출력하는 프로그램을 작성하시오. (1월 ~ 12월 = 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31)

seven_count가 7이 되면 개행한다. (일~월 -> 0~6이라고 생각하면 이해하기 쉽다.)

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void main()
{
    int startday = 0;
    int i, month;
    int seven_count = 0;
    int m[12] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };

    printf("출력 월을 입력 : ");
    scanf("%d", &month);

    if (month == 1)
        startday = 1;

    else {
        for (i = 0; i < month - 1; i++) {
            startday += m[i];
        }
        startday = (startday + 1) % 7;
    }
    seven_count = startday;
    printf("일 월 화 수 목 금 토 \n");

    for (int i = 0; i < startday; i++) {
        printf("   ");
    }

    for (i = 1; i <= m[month - 1]; i++) {
        printf("%2d ", i);
        if (++seven_count == 7) {
            printf("\n");
            seven_count = 0;
        }
    }
}

 

문제 4.

두 정수를 교환하는 swap()함수를 구현하시오.

포인터 변수로 받아야 한다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void swap(int * a, int * b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}

void main()
{
    int x = 100, y = 200;
    printf("swap() 호출 전 x=%d y=%d\n", x, y);
    swap(&x, &y);
    printf("swap() 호출 후 x=%d y=%d\n", x, y);
}

 

문제 5.

주민등록번호의 앞부분 6자리를 문자열로 입력하여 년, 월, 일을 분리해서 출력하는 프로그램을 작성하시오. (단, 년도 2자리 기준은 다음과 같다)

00 ~ 21 : 2000년 ~ 2021년 (예: 000203 --> 2000년 2월 3일, 211225 --> 2021년 12월 2 5일)

22 ~ 99 : 1922년 ~ 1999년 (예: 220314 --> 1922년 3월 14일, 991203 --> 1999년 12월 3일)

atoi()를 통한 문자열 -> 정수 변환도 중요하지만, 아스키코드를 통한 변환 방법도 알아두자.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void main()
{
    int birthy, birthm, birthd;
    char num[7];

    printf("주민번호 앞자리 : ");
    scanf("%s", num);
    
    birthy = (num[0] - '0') * 10 + (num[1] - '0');
    birthm = (num[2] - '0') * 10 + (num[3] - '0');
    birthd = (num[4] - '0') * 10 + (num[5] - '0');

    if (birthy >= 22 && birthy <= 99)
        printf("19%d년 ", birthy);

    else
        printf("20%d년 ", birthy);

    printf("%d월 %d일생입니다.", birthm, birthd);
}

 

문제 6.

다음과 같이 (1) str1, str2를 입력하면 (2) str1과 str2를 교환하고 (3) str3에 str2를 복사하고 (4) str3에 빈칸을 포함해서 str1과 “ Computer Engineering”을 이어 붙이고 (5) str3를 str4로 뒤집어서 복사한 뒤 출력하는 프로그램을 string.h 함수들을 이용해서 완성하시오. len1 ~ len4 는 각각의 문자열의 길이 변수로 확인 차원에서 출력을 할 것. (주의: reverse() 함수는 문자열을 뒤집어 주기만 하며 그 안에서 프린트를 하지는 않는다. 한글 처리는 필요하지 않음)

string.h의 사용법을 복습하는 문제. 나아가 string.h의 주요 함수를 포인터를 통해 구현해보아야 한다. (시험에 꽤 나옴)

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>

void reverse(char* c1, char* c2, int len) // 완성할 것
{
    for (int i = 0; i < len; i++)
        c1[i] = c2[len - 1 - i];

    c1[len] = '\0';
}

void main()
{
    char str1[100];
    char str2[100];
    char str3[200];
    char str4[100];
    char temp[100];
    int len1, len2, len3, len4;

    //(1) 입력 scanf() 사용
    printf("(1) 입력 str1: ");
    scanf("%s", str1);
    printf("    입력 str2: ");
    scanf("%s", str2);

    //(2) 교환 후 출력 strcpy 사용
    strcpy(temp, str1);
    strcpy(str1, str2);
    strcpy(str2, temp);
    len1 = strlen(str1);
    len2 = strlen(str2);
    printf("(2) 교환 str1=%s str2=%s\n", str1, str2);
    printf("len1=%d len2=%d\n", strlen(str1), strlen(str2));

    //(3) 복사 후 출력 strcpy 사용
    strcpy(str3, str2);
    printf("(3) 복사 str3=%s\n", str3);
    //(4) 이어 붙이기 후 출력 strcat 사용
    strcat(str3, " ");
    strcat(str3, str1);
    strcat(str3, " Computer Engineering");
    printf("(4) 이어 붙이기 str3=%s\n", str3);
    len3 = strlen(str3);
    printf("len3=%d\n", len3);

    //(5) 뒤집기 reverse(str4, str3) str3을 뒤집어서 str4에 저장받고 출력
    reverse(str4, str3, strlen(str3));
    printf("(5) 뒤집기 str4=%s\n", str4);
    len4 = strlen(str4);
    printf("len4=%d", len4);
}

 

문제 7.

정수 x를 입력 받고 그 수를 뒤집은 수 y를 구하고 z는 y의 2배수(y*2)를 구해서 다음 화면과 같이 출력하는 프로그램을 작성하시오.

(주의, 문자열로 처리 하지 말 것, 출력만 하는 것이 아니라 y를 계산해야 함)

10으로 나눈 나머지를 통해 숫자를 뒤집는 테크닉

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void main()
{
    int x, y = 0, z;
    printf("정수 x 입력 : ");
    scanf("%d", &x);

    y = x % 10;
    x /= 10;
    while (x != 0) {
        y = 10 * y + x % 10;
        x /= 10;
    }
    z = 2 * y;
    printf("뒤집은 수 y = %d 그 수의 2배 수 z = %d\n", y, z);
}

 

문제 8.

다음과 같이 배열 arr[10]에 데이터가 있다. print_array(), compute_avg(), find_max(), find_min() 함수는 각각 배열을 출력, 평균값을 계산해서 return, 배열의 최대값과 최소값을 구해서 return 하는 함수들이다. 함수들을 완성하여 다음과 같이 출력되도록 하시오.

반복문을 통해 배열의 처음부터 끝까지 돌면 된다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void print_array(int* arr, int len)
{
    for (int i = 0; i < len; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

double compute_avg(int* arr, int len)
{
    double avg = 0;
    for (int i = 0; i < len; i++) {
        avg += arr[i];
    }
    return avg / len;
}

int find_max(int* arr, int len)
{
    int max = -1 * 2147483647;
    for (int i = 0; i < len; i++) {
        max = max < arr[i] ? arr[i] : max;
    }
    return max;
}

int find_min(int* arr, int len)
{
    int min = 2147483647;
    for (int i = 0; i < len; i++) {
        min = min > arr[i] ? arr[i] : min;
    }
    return min;
}
void main() {
    int arr[10] = { 10, 30, 5, 20, 44, 3, 100, 88, 9, 101 };

    print_array(arr, 10);
    printf("평균 = %lf\n", compute_avg(arr, 10));
    printf("최대 = %d\n", find_max(arr, 10));
    printf("최소 = %d\n", find_min(arr, 10));
}

 

문제 9.

프로그램에서처럼 구조체를 선언하여 N개의 점들의 좌표가 주어졌다. 그 점들을 둘러싸는 최소 크기의 사각형의 두 점 좌표 P1, P2를 구하고 사각형의 면적을 구하는 프로그램을 완성하시오.

 

(주의1) print_point() 함수는 좌표를 출력하는 함수이다. 화면과 main()에서 호출하는 형식을 참조할 것.

(주의2) main() 부분은 주어진 변수만을 이용하여 프로그램 할 것. (변수 추가하지 말 것)

구조체로 좌표를 만든다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define N 4

typedef struct Point {
    int   x;
    int   y;
}pt;

void print_point(pt * p) // 좌표를 (1, 1) 식으로 출력한다. 완성할 것
{
    pt a = *p;
    printf("(%d, %d)", a.x, a.y);
}

void main()
{
    pt p[N] = { {1, 2}, {6, 1}, {3, 4}, {4, 5} };
    pt P1 = { 10,10 }, P2 = { -1, -1 };
    int area; // 면적
    int i;
    // 모든 점들을 출력한다.
    for (i = 0; i < N; i++) {
        printf("p[%d]=", i);
        print_point(&p[i]);
        printf("\n");
    }
    // P1, P2를 구한다. 주어진 변수만 사용할 것.
    for (i = 0; i < N; i++) {
        P1.x = P1.x < p[i].x ? P1.x : p[i].x;
        P2.x = P2.x > p[i].x ? P2.x : p[i].x;
        P1.y = P1.y < p[i].y ? P1.y : p[i].y;
        P2.y = P2.y > p[i].y ? P2.y : p[i].y;
    }

    printf("P1="); print_point(&P1); // 호출 형식을 참조해서 print_point() 함수를 완성할 것
    printf(" P2="); print_point(&P2);
    // 면적을 계산한다.
    area = (P2.x - P1.x) * (P2.y - P1.y);
    printf("  면적=%d\n", area);
}