백준 baekjoon 단계별로 풀어보기 - 4. if문 사용해보기

안녕하세요! 꼬부기입니다.

백준 사이트에서 알고리즘 공부를 하고 있는 분들께 이 시리즈가 도움이 되었으면 하는 바램으로 오늘은 4번째 단계인 'if문 사용해보기'에 대해 포스팅하겠습니다. 이번 문제집은 조건문을 사용해야 하기 때문에 문제를 읽고 필요한 조건을 파악해서 적절한 위치해 if문, else if 등의 문법을 잘 이용해야 합니다. 그럼 첫 번째 문제부터 보도록 하겠습니다.

1. 백준 9498번 - 시험 성적

시험 성적이 입력으로 들어왔을 때, 어느 점수 구간에 속하는지 if문을 통해 찾아내어 등급을 출력하는 문제입니다. 조건문if와 if else를 여러개 사용해서 해결할 수 있습니다. 코드는 다음과 같습니다.

#include<stdio.h>

int main ( void )
{
	int val; scanf ( "%d", &val );
	if ( val >= 90 )printf ( "A\n" );
	else if ( val >= 80 )printf ( "B\n" );
	else if ( val >= 70 )printf ( "C\n" );
	else if ( val >= 60 )printf ( "D\n" );
	else printf ( "F\n" );

	return 0;
}

2. 백준 10817번 - 세 수

입력으로 세 개의 정수가 들어왔을 때, 그 중에서 두 번째로 큰 정수를 출력하는 문제입니다. 즉 크기가 가운데인 median을 출력하라는 문제입니다. 참고로 말씀드리면 5개의 숫자에 대해서 median을 찾기 위해서는 비교를 6번 이내로 찾을 수 있고, 7번 비교를 하면 정렬을 할 수 있습니다! 코드는 다음과 같습니다.

#include<stdio.h>

int main(void)
{
	int A, B, C, ans; scanf("%d %d %d", &A, &B, &C);
	ans = A > B ? (B > C ? B : A > C ? C : A) : (A > C ? A : B > C ? C : B);
	printf("%d\n", ans);

	return 0;
}

3. 백준 10871번 - X보다 작은 수

여러 개의 정수가 있을 때 어떤 수 X보다 작은 수를 찾아서 출력하는 것을 요구하고 있습니다. 따라서 정수의 개수 N과 비교 대상이 되는 수 X를 입력받고, 다음 줄에서 들어오는 입력들을 반복문을 N번만큼 돌면서 X와 비교, 만약 X보다 작다면 그 수를 출력하면 됩니다. 주의하셔야 할 점은 마지막 원소일 경우 출력한 숫자 뒤에 공백이 붙으면 안된다는 것입니다. 코드는 아래와 같습니다.

#include<stdio.h>

int main(void)
{
    int n, x, check, cnt=0;
    scanf("%d %d",&n,&x);
    
    for(int i = 0; i < n; i++){
        scanf("%d",&check);
        
        if(check < x){
            if(cnt == 0){
                printf("%d",check);
            }
            else{
                printf(" %d",check);
            }
            cnt++;
        }
    }
    printf("\n");
    
    return 0;
}

4. 백준 1546번 - 평균

정수 N을 입력받고, N개 만큼 시험 점수가 입력으로 들어올 때, 그 중에서 가장 큰 값 MAX를 찾습니다. 그러면서 이 값들을 저장할 변수 하나를 선언해서 매 입력이 들어올 때마다 더해줍니다. 평균이란 것이 이 합을 N으로 나눈 값이기 때문입니다. 다만, 조건에서 모든 점수에 MAX 값을 나눈 다음 평균을 구하라고 했으나 한꺼번에 다 더한 뒤에 MAX로 한 번 나눈 것과 결과가 같습니다. 따라서 (합 / MAX * 100) / N 으로 계산 결과를 출력하면 됩니다. 물론 나눗셈과 곱셈이 식 순서대로 진행되도 상관없기 때문에 괄호는 사용하지 않으셔도 됩니다. 코드는 다음과 같습니다. 오차 범위가 10^-2까지라는 조건이 있으니, 출력할 때 %.2f를 이용하면 됩니다.

#include<stdio.h>

int main(void)
{
	float ans;
	int N, Max=0, sum=0; scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		int input; scanf("%d", &input);
		if (Max < input) Max = input;
		sum += input;
	}
	printf("%.2f\n", (sum / float(Max) * 100)/N);

	return 0;
}

5. 백준 4344번 - 평균은 넘겠지

테스트 케이스의 개수가 주어지고, 각 케이스 별로 학생들의 수와 각 점수가 주어집니다. 이 점수들의 평균을 구한 뒤에, 이 평균보다 높은 학생들의 비율을 소수점 셋째자리까지 출력하면 되는 문제입니다. 따라서 먼저 학생들의 평균을 구한 뒤, 그 점수를 넘는 학생 수를 전체 학생 수로 나눈 값을 백분율로 나타내면 됩니다. 코드는 다음과 같습니다.

#include<stdio.h>

int list[1000];

int main(void)
{
	float avg;
	int C,N,cnt; scanf("%d", &C);
	for (int c = 0; c < C; c++) {
		scanf("%d", &N);
		avg = 0;
		cnt = 0;
		for (int i = 0; i < N; i++) {
			scanf(" %d", &list[i]);
			avg += list[i];
		}
		avg /= N;
		for (int i = 0; i < N; i++) {
			if (avg < list[i]) cnt++;
		}
		printf("%.3f%%\n", cnt / float(N) * 100);
	}

	return 0;
}

6. 백준 1110번 - 더하기 사이클

입력으로 정수가 들어왔을 때, 한자리면 앞자리가 0이라고 가정, 두 자리면 십의 자리와 일의 자리를 더한 뒤에 그 값을 일의 자리로, 그리고 원래 일의 자리를 십의 자리로 가지는 수를 생성하면 됩니다. 이 과정을 계속 반복하면서 원래 숫자로 돌아오게 되면 그 반복 수(사이클)를 출력하면 되는 문제입니다. 이 새로운 수를 만드는 과정이 어려우실 수 있으나, 조금만 생각해보고 차분히 코드를 짜보면 해내실 수 있습니다. 코드는 다음과 같습니다.

#include<stdio.h>

int main(void)
{
	int left, right, cnt=0, val, copy; scanf("%d", &val);
	copy = val;
	while (true) {
		left = val / 10;
		right = val % 10;
		val = left + right;
		val = right * 10 + (val % 10);
		cnt++;
		if (val == copy) break;
	}
	printf("%d\n", cnt);

	return 0;
}

여기까지가 문제집 4단계 풀이었습니다.

모두 고생하셨습니다!!