[백준 8725] Szachy (C#, C++) - soo:bak
작성일 :
문제 링크
설명
Pawełka
이 만든 새로운 규칙에 따라서 체스판에 룩들을 놓았을 때 얻을 수 있는 최대 점수를 구하는 문제입니다.
단순히 각 열의 최댓값을 더하면 되지만, 만약 최댓값이 음수인 경우 0
을 더해야 함에 주의합니다.
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
namespace Solution {
class Program {
private const int MAX = 1_000_001;
static void Main(string[] args) {
var n = int.Parse(Console.ReadLine()!);
int res = 0;
for (int i = 0; i < n; i++) {
int rowMax = -MAX;
var scores = Console.ReadLine()!.Split(' ').Select(int.Parse).ToArray();
foreach (var score in scores)
rowMax = Math.Max(rowMax, score);
res += Math.Max(0, rowMax);
}
Console.WriteLine(res);
}
}
}
[ 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
#include <bits/stdc++.h>
#define MAX 1'000'001
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
int res = 0;
for (int i = 0; i < n; i++) {
int rowMax = -MAX;
for (int j = 0; j < n; j++) {
int score; cin >> score;
rowMax = max(rowMax, score);
}
res += max(0, rowMax);
}
cout << res << "\n";
return 0;
}