[백준 20299] 3대 측정 (C#, C++) - soo:bak
작성일 :
문제 링크
설명
팀의 VIP 가입 조건이 주어지는 상황에서, 신청 팀의 수 N, 세 명 레이팅 합의 최소 기준 K, 개인 레이팅의 최소 기준 L, 그리고 각 팀의 세 명의 레이팅이 주어질 때, VIP 가입 조건을 만족하는 팀의 수와 해당 팀원들의 레이팅을 출력하는 문제입니다.
VIP 가입 조건은 다음 두 가지를 모두 만족해야 합니다:
- 팀원 세 명 모두 레이팅이 L 이상이어야 함
- 세 명의 레이팅 합이 K 이상이어야 함
접근법
각 팀에 대해 두 조건을 순서대로 확인합니다.
먼저 세 팀원의 최소 레이팅이 L 이상인지 확인하고, 세 명의 레이팅 합이 K 이상인지 확인합니다. 두 조건을 모두 만족하면 해당 팀원들의 레이팅을 결과 목록에 추가합니다.
모든 팀을 확인한 후 조건을 만족하는 팀의 수를 출력하고, 저장된 팀원들의 레이팅을 입력 순서대로 공백으로 구분하여 출력합니다.
Code
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
using System;
using System.Collections.Generic;
namespace Solution {
class Program {
static void Main(string[] args) {
var input = Array.ConvertAll(Console.ReadLine()!.Split(), int.Parse);
var n = input[0];
var k = input[1];
var l = input[2];
var ratings = new List<int>(n * 3);
var count = 0;
for (var i = 0; i < n; i++) {
var team = Array.ConvertAll(Console.ReadLine()!.Split(), int.Parse);
var rating1 = team[0];
var rating2 = team[1];
var rating3 = team[2];
if (Math.Min(rating1, Math.Min(rating2, rating3)) < l) continue;
if (rating1 + rating2 + rating3 < k) continue;
count++;
ratings.Add(rating1);
ratings.Add(rating2);
ratings.Add(rating3);
}
Console.WriteLine(count);
if (ratings.Count > 0)
Console.WriteLine(string.Join(" ", ratings));
}
}
}
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <bits/stdc++.h>
using namespace std;
typedef vector<array<int, 3>> vt;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n, k, l; cin >> n >> k >> l;
vt teams;
for (int i = 0; i < n; i++) {
int rating1, rating2, rating3;
cin >> rating1 >> rating2 >> rating3;
if (min({rating1, rating2, rating3}) < l) continue;
if (rating1 + rating2 + rating3 < k) continue;
teams.push_back({rating1, rating2, rating3});
}
cout << teams.size() << "\n";
if (!teams.empty()) {
for (auto &team : teams)
cout << team[0] << " " << team[1] << " " << team[2] << " ";
cout << "\n";
}
return 0;
}