[Baekjoon/백준]단계별로 풀어보기 5단계: 1차원 배열(C/C++)

백준 단계별로 풀어보기 5단계: 1차원 배열

낮은 단계인만큼, 접근 방법은 생략하겠다.

https://www.acmicpc.net/step/6

1차원 배열 단계

---

(1) 백준 10818번: 최소, 최대

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

10818번: 최소, 최대

• 문제 설명

   -N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

• 입력과 출력

   -입력: 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

   -출력: 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.

• 코드

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[]) {
	int N, max, min;

	scanf("%d", &N);
	int *arr = (int *)malloc(sizeof(int) * N);


	for (int i = 0; i < N; i++)
		scanf("%d", &arr[i]);

	max = min = arr[0];

	for (int i = 0; i < N; i++) {
		if (arr[i] > max)
			max = arr[i];
		else if (arr[i] < min)
			min = arr[i];
	}

	printf("%d %d\n", min, max);

	return 0;
}

• 결과

백준 제출 결과

---

(2) 백준 2562번: 최댓값

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

2562번: 최댓값

• 문제 설명

   -9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.

    예를 들어, 서로 다른 9개의 자연수

    3, 29, 38, 12, 57, 74, 40, 85, 61

    이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.

• 입력과 출력

   -입력: 첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.

   -출력: 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.

• 코드

   -이전에 제출했던 코드(아래에서 4번째 맞았습니다!)

#include <stdio.h>

int main(int argc, char *argv[]) {
	int arr[9], max, count = 0;

	for (int i = 0; i < 9; i++)
		scanf("%d", &arr[i]);

	max = arr[0];

	for (int i = 0; i < 9; i++)
		if (arr[i] > max) {
			max = arr[i];
			count = i;
		}

	printf("%d\n%d\n", max, count+1);

	return 0;
}

   -최종 제출 코드(아래에서 3번째 맞았습니다!)

#include <stdio.h>

int main(int argc, char *argv[]) {
	int arr[10], max = 0, count = 0;

	for (int i = 1; i < 10; i++) {
		scanf("%d", &arr[i]);
		if (arr[i] > max) {
			max = arr[i];
			count = i;
		}
	}
	
	printf("%d\n%d\n", max, count);

	return 0;
}

• 결과

백준 제출 결과

   -아래 2개 틀린것은 위 첫 코드에서 count = 0; 으로 초기화하지 않아서 틀렸다.

틀렸습니다 코드 아래 적혀있던 것. 확인하지 않고 그냥 처음부터 새로 쓰고 맞은 후에 뒤늦게 확인했다.

---

(3) 백준 2577번: 숫자의 개수

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

2577번: 숫자의 개수

• 문제 설명

   -세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오.

    예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다.

• 입력과 출력

   -입력: 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다.

   -출력: 첫째 줄에는 A × B × C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A × B × C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다.

• 코드

#include <stdio.h>

int main(int argc, char *argv[]) {
	int A, B, C, temp, arr[10];

	scanf("%d", &A);
	scanf("%d", &B);
	scanf("%d", &C);

	temp = A * B * C;

	for (int i = 0; i < 10; i++)	//초기화
		arr[i] = 0;

	while (temp != 0) {
		arr[temp % 10]++;
		temp = temp / 10;
	}

	for (int i = 0; i < 10; i++)
		printf("%d\n", arr[i]);

	return 0;
}

• 결과

백준 제출 결과

---

(4) 백준 3052번: 나머지

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

3052번: 나머지

• 문제 설명

   -두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다.

    수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

• 입력과 출력

   -입력: 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.

   -출력: 첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.

• 코드

#include <stdio.h>

int main(int argc, char *argv[]) {
	int A, arr[42], count = 0;

	for (int i = 0; i < 42; i++)	//초기화
		arr[i] = 0;
	
	for (int i = 0; i < 10; i++) {
		scanf("%d", &A);
		arr[A % 42] = 1;
	}

	for (int i = 0; i < 42; i++)
		if (arr[i] > 0)
			count++;

	printf("%d\n", count);

	return 0;
}

• 결과

백준 제출 결과

---

(5) 백준 1546번: 평균

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

1546번: 평균

• 문제 설명

   -세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.

    예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.

    세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

• 입력과 출력

   -입력: 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.

   -출력: 첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-2 이하이면 정답이다.

• 코드

#include <stdio.h>
#define MAX 1001

int main(int argc, char *argv[]) {
	int N, M[MAX], max = 0;
	double temp = 0;

	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf(" %d", &M[i]);
		if (M[i] > max)
			max = M[i];
	}

	for (int i = 0; i < N; i++)
		temp += (double)M[i] / max * 100;

	printf("%lf\n", temp / N);

	return 0;
}

• 결과

백준 제출 결과

---

(6) 백준 8958번: OX퀴즈

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

8958번: OX퀴즈

• 문제 설명

   -"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다.

    "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.

    OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.

• 입력과 출력

   -입력: 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다.

   -출력: 각 테스트 케이스마다 점수를 출력한다.

• 코드

#include <stdio.h>
#include <string.h>
#define MAX 81

int main(int argc, char *argv[]) {
	int N, score, result;
	char arr[MAX];

	scanf("%d", &N);

	for (int i = 0; i < N; i++) {
		scanf("%s", arr);
		result = 0;
		score = 1;
		for (int j = 0; j < strlen(arr); j++) {
			if (arr[j] == 'O') {
				result += score;
				score++;
			}
			else
				score = 1;
		}
		printf("%d\n", result);
	}

	return 0;
}

• 결과

백준 제출 결과

---

(7) 백준 4344번: 평균은 넘겠지

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

4344번: 평균은 넘겠지

• 문제 설명

   -대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.

• 입력과 출력

   -입력: 첫째 줄에는 테스트 케이스의 개수 C가 주어진다.

    둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.

   -출력: 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다.

• 코드

#include <stdio.h>
#include <string.h>
#define MAX 1001

int main(int argc, char *argv[]) {
	int C, N, score[MAX];
	double avg, result, count;

	scanf("%d", &C);
	for (int i = 0; i < C; i++) {
		scanf("%d ", &N);
		result = N;
		count = 0;
		avg = 0;
		for (int j = 0; j < N; j++) {
			scanf(" %d", &score[j]);
			avg += score[j];
		}
		avg = avg / N;
		for (int k = 0; k < N; k++)
			if ((double)score[k] > avg)
				count++;
		printf("%.3lf%%\n", (count / result) * 100);
	}

	return 0;
}

• 결과

백준 제출 결과