03 배열 - 백준 2577/백준 1475/백준 3273

(1) 백준 2577 숫자의 개수

2577번: 숫자의 개수 (acmicpc.net)

#include<iostream>

using namespace std;

int main() {
	int a, b, c;
	cin >>a;
	cin >> b;
	cin >> c;
	int cnt = 0;
	int multi = a * b*c;
	int multi2 = multi;
	while (multi2 != 0) {
		int num = multi2 % 10;

		//cout << multi2 % 10 << endl;
		multi2 /= 10;
		cnt++;
	}

	int arr[10] = {0,};
	for (int i = 0; i < cnt; i++) {
		int num = multi % 10;
		arr[num]++;
		multi /= 10;

	}

	for (int j: arr) {
		cout << j << endl;
	}
	return 0;

}

 

(2)백준 1475 방번호

1475번: 방 번호 (acmicpc.net)

#include<iostream>
#include<cmath>

using namespace std;

int main() {
	int set[10] = { 0, };
	int num;
	int sum = 0;
	
	cin >> num;


	while (num != 0) {
		
		set[num % 10]++;
		num /= 10;
	}

	
	double cal = (double)(set[6] + set[9]) / 2;

	int sixnine = ceil(cal);
	set[6] = sixnine;
	set[9] = 0;

	int max = 0;
	for (int i : set) {
		if (i > max)
			max = i;
	}
	cout <<max << endl;
	return 0;
}

 

(3) 백준 3273 두 수의 합

3273번: 두 수의 합 (acmicpc.net)

#include<iostream>

using namespace std;

int a[1000001] = {};
int x,n;
bool check[2000001];
int cnt;

int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	cin >> x;

	for (int i = 0; i < n; i++) {
		if (x - a[i] > 0 && check[x - a[i]]) {
			cnt++;
		}
		check[a[i]] = true;

	}
	cout << cnt;
}

이 문제는 어려웠다. 

바킹독의 코드를 참고하였다.

 

출처:basic-algo-lecture/3273.cpp at master · encrypted-def/basic-algo-lecture · GitHub