[Baekjoon/백준]단계별로 풀어보기 6단계: 함수(C/C++)

백준 단계별로 풀어보기 6단계: 함수

낮은 단계이므로, 접근 방법은 생략한다.

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

함수 단계

---

(1) 백준 15596번: 정수 N개의 합

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

15596번: 정수 N개의 합

• 문제 설명

   -정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오.

    작성해야 하는 함수는 다음과 같다.

• C, C11, C (Clang), C11 (Clang): long long sum(int *a, int n);

   -a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000)

   -n: 합을 구해야 하는 정수의 개수

   -리턴값: a에 포함되어 있는 정수 n개의 합

• C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector<int> &a);

   -a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000)

   -리턴값: a에 포함되어 있는 정수 n개의 합

• Python 2, Python 3, PyPy, PyPy3: def solve(a: list) -> int

   -a: 합을 구해야 하는 정수 n개가 저장되어 있는 리스트 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000)

   -리턴값: a에 포함되어 있는 정수 n개의 합 (정수)

• Java: long sum(int[] a); (클래스 이름: Test)

   -a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000)

   -리턴값: a에 포함되어 있는 정수 n개의 합

• Go: sum(a []int) int

   -a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000)

   -리턴값: a에 포함되어 있는 정수 n개의 합

sum 함수만 만들면 되는 문제. 제출을 누르니 사용 언어에 맞춰 sum함수의 일부가 미리 작성되어있었다.

• 코드

long long sum(int *a, int n) {
	long long ans = 0;
    
    for (int i = 0; i < n; i++)
        ans += ans[i];
    
	return ans;
}

• 결과

백준 제출 결과

---

(2) 백준 4673번: 셀프 넘버

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

4673번: 셀프 넘버

• 문제 설명

   -셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다.

    양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 

    예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다.

    33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...

    n을 d(n)의 생성자라고 한다. 위의 수열에서 33은 39의 생성자이고, 39는 51의 생성자, 51은 57의 생성자이다. 생성자가 한 개보다 많은 경우도 있다. 예를 들어, 101은 생성자가 2개(91과 100) 있다. 

    생성자가 없는 숫자를 셀프 넘버라고 한다. 100보다 작은 셀프 넘버는 총 13개가 있다. 1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97

    10000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 출력하는 프로그램을 작성하시오.

• 입력과 출력

   -입력: 입력은 없다.

   -출력: 10,000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 증가하는 순서로 출력한다.

• 코드

#include <stdio.h>
#define MAX 10001

int d(int n) {
	int num = n;
	while (n > 0) {
		num += n % 10;
		n /= 10;
	}

	return num;
}

int main(int argc, char *argv[]) {
	int num, arr[MAX];

	for (int n = 0; n < MAX; n++) {
		num = d(n);
		if (num < MAX)
			arr[num] = 1;
	}

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

	return 0;
}

• 결과

백준 제출 결과

---

(3) 백준 1065번: 한수

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

1065번: 한수

• 문제 설명

   -어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 

• 입력과 출력

   -입력: 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.

   -출력: 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다.

• 코드

#include <stdio.h>

int count(int N) {
	int hundreds, tens, units, count = 0;

	for (int i = 1; i <= N; i++) {
		hundreds = i / 100;
		tens = (i % 100) / 10;
		units = i % 10;

		if (i < 100)
			count++;
		else if ((hundreds - tens) == (tens - units))
			count++;
	}

	return count;
}

int main(int argc, char *argv[]) {
	int N;
	scanf("%d", &N);

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

	return 0;
}

• 결과

백준 제출 결과