[윤성우의 열혈 C프로그래밍] 도전 프로그래밍1 풀이

2021-10-04

코딩테스트 공부를 파이썬으로 진행중이었는데, 파이썬을 지원하지 않는 기업들이 있어서 자바보다는 나에게 더 익숙한 C를 다시 공부하려고 한다.

일단 이 부분은 기초 문법, 기초 알고리즘 부분이라 전에 풀었던 코드를 포스팅하고 뒤에 풀지 못하고 남겨둔 문제들과 C++ 문법을 익힐 예정이다.

1

#include <stdio.h>  

int main(void) {  

int n;  

printf("10진수 정수를 입력하시오. ");  
scanf("%d", &n);  
printf("%d는 16진수로 %x", n ,n);  

return 0;  
}  

2

#include <stdio.h>  

void gugudan(int a, int b) {  
int d = (a > b) ? a : b;  
int c = (a < b) ? a : b;  

for (int i = c; i <= d; i++) {  
for (int j = 1; j <= 9; j++) {  
printf("%d \* %d = %d\\n", i, j, i \* j);  
}  
}  

}  

int main(void) {  

int a, b, c, d;  

printf("두 개의 자연수를 입력하시오. ");  
scanf("%d %d", &a, &b);  

gugudan(a, b);  

return 0;  
}를 입력하세요  

3

#include <stdio.h>  

int main(void) {  

int a, b, gcd;  

printf("두 개의 자연수를 입력하시오. ");  
scanf("%d %d", &a, &b);  

if (a > b) {  
for (int i = b; i >= 1; i--) {  
if (a % i == 0 && b % i == 0) {  
gcd = i;  
break;  
}  
}  
}  
else {  
for (int i = a; i >= 1; i--) {  
if (a % i == 0 && b % i == 0) {  
gcd = i;  
break;  
}  
}  
}  

printf("%d", gcd);  

return 0;  
}  

4

#include <stdio.h>  

int main(void) {  

int money;  
int cream = 500, shrimp = 700, cola = 400;  
int cream\_n, shrimp\_n, cola\_n; //크림빵, 새우깡, 콜라 살 수 있는 최대 갯수.  

printf("현재 당신이 소유하고 있는 금액: ");  
scanf("%d", &money);  

cream\_n = money / cream;  
shrimp\_n = money / shrimp;  
cola\_n = money / cola;  


for (int i = 1; i <= cream\_n; i++) {  
for (int j = 1; j <= shrimp\_n; j++) {  
for (int k = 1; k <= cola\_n; k++) {  
if (cream \* i + shrimp \* j + cola \* k == money) {  
printf("크림빵 %d개, 새우깡 %d개, 콜 라 %d개\\n", i, j, k);  
}  
}  
}  
}  

printf("어떻게 구입하시겠습니까?");  

}  

5

#include <stdio.h>

int main(void) {

    int n = 2, count = 0;

    int j;

    while(count < 10) { 
        for (j = 2; j < n; j++) { //2 ~(n-1)로 n을 나누어본다.
            if (n % j == 0) { 
                break; //나눠지면 break.
            }
        }

        if (j == n) { //중간에 break 안함. 즉, 2 ~ (n-1)로 나눠지지 않았음. 소수.
            count++;
            printf("%d ", n);
        }

        n++;
    }
}

6

#include <stdio.h>

int main(void) {

    int sec_input;
    int hour, minute, sec;

    printf("초: ");
    scanf("%d", &sec_input);

    hour = sec_input / 3600;
    sec_input -= 3600 * hour;

    minute = sec_input / 60;
    sec_input -= 60 * minute;

    sec = sec_input;

    printf("[h:%d, m:%d, s:%d]", hour, minute, sec);

}

7

#include <stdio.h>

int main(void) {

    int n, a = 1, k = 0;


    printf("상수 n 입력: ");
    scanf("%d", &n);

    while (a <= n) {
        a *= 2;
        k++;
    }
    printf("공식을 만족하는 k의 최댓값은 %d", k-1);


}

8

#include <stdio.h>

int multiple2(int n) {
    if (n == 0) 
        return 1;
    else 
        return 2 * multiple2(n - 1);
}

int main(void) {

    int n;


    printf("정수 입력: ");
    scanf("%d", &n);

    printf("2의 %d승은 %d", n, multiple2(n));

}