[백준 14724] 관리자는 누구? (C#, C++) - soo:bak
작성일 :
문제 링크
설명
각 동아리에서 가장 많은 문제를 푼 사람을 후보로 뽑고, 후보 중 점수가 가장 높은 동아리의 이름을 출력하는 문제입니다.
접근법
동아리 9개의 점수를 차례대로 읽으며 각 줄의 최댓값을 구합니다.
최댓값이 가장 큰 동아리의 이름을 저장해 두었다가 출력하면 됩니다.
후보 점수는 모두 다르므로 최대값은 유일합니다.
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
using System;
class Program {
static void Main() {
var n = int.Parse(Console.ReadLine()!);
var names = new[] {
"PROBRAIN", "GROW", "ARGOS", "ADMIN", "ANT",
"MOTION", "SPG", "COMON", "ALMIGHTY"
};
var best = -1;
var bestIdx = 0;
for (var i = 0; i < 9; i++) {
var parts = Console.ReadLine()!.Split(' ', StringSplitOptions.RemoveEmptyEntries);
var mx = 0;
for (var j = 0; j < n; j++) {
var v = int.Parse(parts[j]);
if (v > mx) mx = v;
}
if (mx > best) {
best = mx;
bestIdx = i;
}
}
Console.WriteLine(names[bestIdx]);
}
}
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
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n; cin >> n;
string names[9] = {
"PROBRAIN", "GROW", "ARGOS", "ADMIN", "ANT",
"MOTION", "SPG", "COMON", "ALMIGHTY"
};
int best = -1, bestIdx = 0;
for (int i = 0; i < 9; i++) {
int mx = 0;
for (int j = 0; j < n; j++) {
int v; cin >> v;
if (v > mx) mx = v;
}
if (mx > best) {
best = mx;
bestIdx = i;
}
}
cout << names[bestIdx] << "\n";
return 0;
}