2023 천하제일 코딩대회 문제 풀이 - A, B번

이번 7월에 돌아오는 천하제일 코딩대회를 준비하기 위해 이전 대회의 문제를 풀어보았다.
다만, 백준이 없어진 탓에 채점을 할 수 없어 정확한 코드인지 확인하는데 애를 먹었다.

A. 10!#

n으로 들어오는 수의 펙토리얼을 10!으로 나눈 값을 6으로 나누면 되는 간단한 문제였다.
값이 커질 수 있기 때문에 ans를 unsigned long long int로 선언하고 11 ~ n까지 순회하며 곱한 뒤 6을 곱해 출력하였다.

정답코드#

1
#include <iostream>
2

3
using namespace std;
4

5
int main() {
6
    ios::sync_with_stdio(false);
7
    cin.tie(0);
8
    cout.tie(0);
9

10
    int n;
11
    cin >> n;
12

13
    unsigned long long int ans = 1;
14
    for (int i = 11; i <= n; i++) {
15
        ans *= i;
16
    }
17

18
    cout << ans * 6;
19
    return 0;
20
}

B. 고양이 카페#

$w_i$ 는 가장 큰 값과 가장 작은 값끼리 짝을 짓는 것이 가장 좋다.
만약 가장 큰 값과 가장 작은 값이 $k$ 를 초과한다면 그 다음으로 큰 값과 가장 작은 값끼리 짝을 짓는다.

이 과정을 반복하여 행복해질 수 있는 사람의 최댓값을 구했다.

정답 코드#

1
#include <iostream>
2
#include <algorithm>
3
#include <vector>
4

5
using namespace std;
6

7
int main() {
8
    ios::sync_with_stdio(false);
9
    cin.tie(0);
10
    cout.tie(0);
11

12
    int n;
13
    int k;
14
    cin >> n >> k;
15

16
    vector<int> arr;
17

18
    for (int i = 0; i < n; i++) {
19
        int a;
20
        cin >> a;
21
        arr.push_back(a);
22
    }
23
    sort(arr.begin(), arr.end());
24

25
    int st = 0, end = n - 1, cnt = 0;
26
    while (st < end) {
27
        if (arr[st] + arr[end] <= k) {
28
            st++;
29
            cnt++;
30
        }
31
        end--;
32
    }
33

34
    cout << cnt;
35
    return 0;
36
}