스키마에듀 0304 수업 백준 3문제

2023. 3. 3. 00:11스키마에듀 c언어 수업

728x90

https://www.acmicpc.net/problem/10871

 

10871번: X보다 작은 수

첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.

www.acmicpc.net

 

 

//X보다 작은 수 

#include <stdio.h>

int main(void){
	int n, x;
	scanf("%d %d",&n, &x);
	int arr[n];
	int i;
	
	for(i=0;i<n;i++){
		scanf("%d",&arr[i]);
		if(arr[i]<x){
			printf("%d ",arr[i]);
		}
	}

	return 0;
}

 

 

 

 

https://www.acmicpc.net/problem/5585

 

5585번: 거스름돈

타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사

www.acmicpc.net

 

#include <stdio.h>
 
int main() {
    int coin[6] = { 500,100,50,10,5,1 };
    int money, i = 0, cnt = 0;
    scanf("%d", &money);
    
 
    money = 1000 - money;
    
    for(i=0;i<6;i++){
    	cnt+=(money/coin[i]);
    	money = money % coin[i];
	}
    printf("%d\n", cnt);
    return 0;
}

 

https://www.acmicpc.net/problem/2609

 

2609번: 최대공약수와 최소공배수

첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.

www.acmicpc.net

최소공배수는 a * b / gcd(a,b) 로 구할 수도 있다.

 

#include <stdio.h>

int gcd(int a, int b)
{
	int num = 1, min, gcd = 1;
	min = a < b ? a : b;

	while (num <= min)
	{
		if (a % num == 0 && b % num == 0)
			gcd = num;
		num += 1;
	}

	return gcd;
}
 
int main()
{
	int a, b;

	scanf("%d %d", &a, &b);
	
	printf("%d %d\n", gcd(a, b), (a * b) / gcd(a, b));

	return 0;
}

 

https://www.acmicpc.net/problem/23795

 

23795번: 사장님 도박은 재미로 하셔야 합니다

윤성이가 판마다 배팅한 양의 정수 형태의 돈이 한 줄에 하나씩 입력된다. 입력의 맨 마지막줄에는 윤성이가 자리를 뜨는 순간을 의미하는 수인 -1이 들어온다. 입력된 값은 \(2,000\)개 미만이고,

www.acmicpc.net

 

#include <stdio.h>

int main(void)
{
	int money[2000]={0,};
	double sum;
	int i=0;
	
	while(1){
		scanf("%d", &money[i]);
		if(money[i]==-1){
			break;
		}
		sum += money[i];
		i++;
	}
    printf("%.0lf", sum);
}

 

https://www.acmicpc.net/problem/27110

 

27110번: 특식 배부

설날을 맞아 부대원들을 위해 특식으로 치킨을 주문했다. 후라이드 치킨, 간장치킨, 양념치킨을 각각 $N$마리씩 주문했고, $1$인당 치킨을 한 마리씩 배부하고자 한다. 최대한 많은 부대원에게 본

www.acmicpc.net

 

#include <stdio.h>

int main(void){
	int n, a, b, c, cnt;
	scanf("%d", &n);
	scanf("%d %d %d", &a, &b, &c);
	
	if(a>=n){
		cnt+= n;
	}else{
		cnt +=a;
	}
	
	if(b>=n){
		cnt+= n;
	}else{
		cnt +=b;
	}
	
	if(c>=n){
		cnt+= n;
	}else{
		cnt +=c;
	}
	
	printf("%d", cnt);
}