congcoding

1. 문제 링크

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

2. 문제 설명

9개의 수를 입력받은 후 7개의 합이 100이 되는 경우를 출력하는 문제입니다.

3. 소스코드

BOJ 2309번 일곱 난쟁이 C++ 풀이입니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int sum = 0;
	vector<int> v(9);

	for (int i = 0; i < 9; i++) cin >> v[i], sum += v[i];
	sort(v.begin(), v.end());
	for (int i = 0; i < 8; i++) {
		for (int j = i + 1; j < 9; j++) {
			if(sum - v[i] - v[j] == 100) {
				for (int k = 0; k < 9; k++) {
					if (k == i || k == j) continue;
					else cout << v[k] << '\n';
				}
				return 0;
			}
		}
	}
}

9개의 수를 입력받으면서 누적합을 구합니다.

출력할 때 오름차순으로 출력해야 하므로 sort함수를 사용하여 정렬합니다.

이중 for문을 통해 0부터 8까지의 수 중에서 2개를 뽑은 경우의 수 i, j를 구합니다.

sum에서 v[i]와 v[j]의 값을 뺀 결과가 100이 되는지를 확인합니다.

100인 경우 앞에서부터 차례로 출력하면서 k가 i, j인 경우는 continue를 사용해 건너뛰면 됩니다. 

1. 문제 링크

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

2. 문제 설명

5개의 수를 입력받아 평균과 대표값을 출력하는 문제입니다.

3. 소스코드

BOJ 2587번 대표값2 C++ 풀이입니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int sum = 0;
	vector<int> v(5);

	for (int i = 0; i < 5; i++) cin >> v[i], sum += v[i];
	sort(v.begin(), v.end());
	cout << sum / 5 << '\n' << v[2];

	return 0;
}

중앙값을 구하기 위해 sort함수를 사용했습니다.

1. 문제 링크

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

2. 문제 설명

7개의 자연수를 입력받아 홀수가 있으면 홀수의 합과 최솟값을 출력하고, 홀수가 없으면 -1을 출력하는 문제입니다.

3. 소스코드

BOJ 2576번 홀수 C++ 풀이입니다.

#include <iostream>
using namespace std;

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
    
	int n, min = 100, sum = 0;

	for (int i = 0; i < 7; i++) {
		cin >> n;
		if (n % 2 == 1) {
			sum += n;
			if (n < min) min = n;
		}
	}
	if (sum == 0) cout << -1;
	else cout << sum << '\n' << min;

	return 0;
}

입력받는 수가 0보다 크고, 100보다 작으므로 min의 초기값을 100으로 할당했습니다.

1. 문제 링크

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

2. 문제 설명

9개의 자연수를 입력받아 최댓값과, 그 최댓값이 몇 번째 수인지 출력하는 문제입니다.

3. 소스코드

BOJ 2562번 최댓값 C++ 풀이입니다.

#include <iostream>
using namespace std;

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int n, max = 0, idx;

	for (int i = 1; i <= 9; i++) {
		cin >> n;
		if (n > max) {
			max = n;
			idx = i;
		}
	}
	cout << max << '\n' << idx;

	return 0;
}

입력받는 수가 자연수이므로 max의 초기값을 0으로 할당하면,

첫 번째 수가 무조건 max에 할당된 후 다음 수부터 비교할 수 있습니다.

몇 번째 숫자인지 구할 때 0이 아니라 1부터 시작하기 때문에 for문의 조건을 1 <= i <= 9로 했습니다.

1. 문제 링크

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

2. 문제 설명

총 12개의 숫자를 입력받아 계산 후 출력하는 문제입니다.

3. 소스코드

BOJ 2490번 윷놀이 C++ 풀이입니다.

#include <iostream>
using namespace std;

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	for (int i = 0; i < 3; i++) {
		int sum = 0, temp;
		for (int j = 0; j < 4; j++) cin >> temp, sum += temp;
		if (sum == 0) cout << 'D';
		else if (sum == 1) cout << 'C';
		else if (sum == 2) cout << 'B';
		else if (sum == 3) cout << 'A';
		else if (sum == 4) cout << 'E';
		cout << '\n';
	}

	return 0;
}

11번 라인의 for문을 이용해 4번씩 돌면서 temp에 입력받은 값을 sum에 누적시킨 후,

아래 if ~ else if문을 이용해 문제에서 주어진대로 출력하는 과정을 3번 반복하면 됩니다.

#include <iostream>
#include <vector>
#include <numeric>
using namespace std;

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int sum;
	vector<int> v(4);

	for (int i = 0; i < 3; i++) {
		cin >> v[0] >> v[1] >> v[2] >> v[3];
		sum = accumulate(v.begin(), v.end(), 0);
		if (sum == 0) cout << 'D';
		else if (sum == 1) cout << 'C';
		else if (sum == 2) cout << 'B';
		else if (sum == 3) cout << 'A';
		else if (sum == 4) cout << 'E';
		cout << '\n';
	}

	return 0;
}

vector를 이용해서 4개씩 숫자를 받고, accumulate함수를 이용해서 sum을 구한 후 결과를 출력해도 됩니다.

accumulate함수를 사용하기 위해서는 <numeric> 헤더를 include해야합니다.

accumulate함수의 사용법은 accumulate(시작 지점, 끝 지점, 초기값)입니다. 

1. 문제 링크

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

2. 문제 설명

세개의 값을 입력받은 후 규칙에 따라 계산하여 출력하는 문제입니다.

3. 소스코드

BOJ 2480번 주사위 세개 C++ 풀이입니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	vector<int> v(3);
	cin >> v[0] >> v[1] >> v[2];

	sort(v.begin(), v.end());
	if (v[0] == v[1] && v[1] == v[2]) cout << 10000 + (v[0] * 1000);
	else if (v[0] == v[1]) cout << 1000 + (v[0] * 100);
	else if (v[0] == v[2]) cout << 1000 + (v[0] * 100);
	else if (v[1] == v[2]) cout << 1000 + (v[1] * 100);
	else cout << v[2] * 100;

	return 0;
}

세개의 값 중 최댓값을 사용해야하는 경우가 있어서 vector에 입력받아 sort함수로 정렬 후 계산했습니다.

#include <iostream>
using namespace std;

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int a, b, c;
	cin >> a >> b >> c;

	if (a == b && b == c)
	else if (a == b) cout << 1000 + (a * 100);
	else if (b == c) cout << 1000 + (b * 100);
	else if (a == c) cout << 1000 + (a * 100);
	else if (a > b ?
    		(a > c ? out << a * 100 : cout << c * 100)
    		: (b > c ? cout << b * 100 : cout << c * 100))
 /*
	else if (a > b && a > c) cout << a * 100;
	else if (b > a && b > c) cout << b * 100;
	else if (c > a && c > b) cout << c * 100;
*/

	return 0;
}

굳이 vector를 사용하기 싫으시면 위의 코드와 같이 풀어도 됩니다.

마지막 else if문에 최댓값을 찾기 위해 삼항연산자를 사용하였는데 이를 풀어 쓰면 아래 주석 처리한 3줄과 동일합니다.

1. 문제 링크

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

2. 문제 설명

연도를 입력받아 윤년이면 1, 아니면 0을 출력하는 문제입니다.

3. 소스코드

BOJ 2753번 윤년 C++ 풀이입니다.

#include <iostream>
using namespace std;

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int year;
	cin >> year;

	if ((year % 4 == 0 && year % 100 != 0)
		|| year % 400 == 0) cout << 1;
	else cout << 0;

	return 0;
}

if문 안에서 &&와 ||을 적절히 사용하면 됩니다.

참고로 이 문제에서는 신경쓰지 않아도 되지만 &&가 ||보다 우선순위가 높습니다.

1. 문제 링크

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

2. 문제 설명

세 수를 입력받아서 정렬 후 출력하는 문제입니다.

3. 소스코드

BOJ 2752번 세수정렬 C++ 풀이입니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	vector<int> v(3);
	cin >> v[0] >> v[1] >> v[2];

	sort(v.begin(), v.end());
	cout << v[0] << ' ' << v[1] << ' ' << v[2];

	return 0;
}

vector를 사용하기 위해서는 <vector> 헤더 파일을 include 해줘야 합니다.

vector의 사용법은 vector<자료형> 변수명(크기) 입니다.

sort함수를 사용하기 위해서는 <algorithm> 헤더 파일을 include 해줘야 합니다.

sort함수의 사용법은 sort(시작 지점, 끝 지점) 입니다.

시작 지점을 포함하고, 끝 지점을 포함하지 않는 범위까지 오름차순으로 정렬을 해줍니다.

vector를 sort함수에 사용하는 경우 v.begin()과 v.end()를 사용할 수 있습니다.

1. 문제 링크

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

2. 문제 설명

if ~ else if ~ else문을 이용하면 됩니다.

3. 소스코드

BOJ 9498번 시험 성적 C++ 풀이입니다.

#include <iostream>
using namespace std;

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int score;
	cin >> score;

	if (score >= 90) cout << 'A';
	else if (score >= 80) cout << 'B';
	else if (score >= 70) cout << 'C';
	else if (score >= 60) cout << 'D';
	else cout << 'F';

	return 0;
}

1. 문제 링크

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

2. 문제 설명

두 자연수 A와 B를 입력받은 후, A + B, A - B, A * B, A / B, A % B를 출력하는 문제입니다. B가 자연수이므로 0으로 나누는 경우는 생각하지 않아도 됩니다.

3. 소스코드

BOJ 10869번 사칙연산 C++ 풀이입니다.

#include <iostream>
using namespace std;

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int A, B;
	cin >> A >> B;

	cout << A + B << '\n';
	cout << A - B << '\n';
	cout << A * B << '\n';
	cout << A / B << '\n';
	cout << A % B;

	return 0;
}

cout에서 endl은 '\n'을 출력하고 flush를 하기 때문에 그냥 '\n'을 출력하는 것이 더 빠릅니다.