[백준 28519] Планеты двух измерений (C#, C++) - soo:bak
작성일 :
문제 링크
28519번 - Планеты двух измерений
설명
문제의 목표는 두 개의 다른 차원에서 방문 가능한 최대 행성의 수를 찾는 것입니다.
연속적으로 같은 차원의 행성을 방문할 수는 없다는 제약 조건이 있으므로, 두 차원 간 교대로 행성을 방문해야 합니다.
더 작은 차원에서의 모든 행성 수와 더 큰 차원에서의 추가 행성 수를 합한 값
과 더 작은 차원의 모든 행성수의 두배 값에 1을 더한 값
둘 중 더 작은 값을 계산하여 출력합니다.
Code
[ C# ]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
namespace Solution {
class Program {
static void Main(string[] args) {
var nums = Console.ReadLine()!.Split(' ').Select(long.Parse).ToArray();
if (nums[0] > nums[1])
(nums[0], nums[1]) = (nums[1], nums[0]);
Console.WriteLine(Math.Min(nums[0] + nums[1], nums[0] + nums[0] + 1));
}
}
}
[ C++ ]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
ll n, m;
cin >> n >> m;
if (n > m) swap(n, m);
cout << min(n + m, n + n + 1) << "\n";
return 0;
}