π 곡λΆνλ μ§μ§μνμΉ΄λ μ²μμ΄μ§?
[BAEKJOON C++] 2460_μ§λ₯ν κΈ°μ°¨ 2 λ³Έλ¬Έ
728x90
λ°μν
μ§λ₯ν κΈ°μ°¨κ° 1λ²μ(μΆλ°μ)λΆν° 10λ²μ(μ’ μ°©μ)κΉμ§
10κ°μ μ μ°¨μμ΄ μλ λ Έμ μμ μ΄νλκ³ μλ€.
μ΄ κΈ°μ°¨μλ νκ±°λ λ΄λ¦¬λ μ¬λ μλ₯Ό μλμΌλ‘ μΈμν μ μλ μ₯μΉκ° μλ€.
μ΄ μ₯μΉλ₯Ό μ΄μ©νμ¬ μΆλ°μμμ μ’ μ°©μκΉμ§ κ°λ λμ€
κΈ°μ°¨ μμ μ¬λμ΄ κ°μ₯ λ§μ λμ μ¬λ μλ₯Ό κ³μ°νλ €κ³ νλ€.
λ¨, μ΄ κΈ°μ°¨λ₯Ό μ΄μ©νλ μ¬λλ€μ μ§μ μμμ΄ ν¬μ² νμ¬,
μμμ κΈ°μ°¨μ ν λ, λ΄λ¦΄ μ¬λμ΄ λͺ¨λ λ΄λ¦° νμ κΈ°μ°¨μ νλ€κ³ κ°μ νλ€.
μλ₯Ό λ€μ΄, μμ κ°μ κ²½μ°λ₯Ό μ΄ν΄λ³΄μ.
μ΄ κ²½μ°, κΈ°μ°¨ μμ μ¬λμ΄ κ°μ₯ λ§μ λλ 2λ²μμμ 3λͺ μ μ¬λμ΄ κΈ°μ°¨μμ λ΄λ¦¬κ³ ,
13λͺ μ μ¬λμ΄ κΈ°μ°¨μ νμ λλ‘, μ΄ 42λͺ μ μ¬λμ΄ κΈ°μ°¨ μμ μλ€.
μ΄ κΈ°μ°¨λ λ€μ 쑰건μ λ§μ‘±νλ©΄μ μ΄νλλ€κ³ κ°μ νλ€.
κΈ°μ°¨λ μ λ²νΈ μμλλ‘ μ΄ννλ€.
μΆλ°μμμ λ΄λ¦° μ¬λ μμ μ’ μ°©μμμ ν μ¬λ μλ 0μ΄λ€.
κ° μμμ νμ¬ κΈ°μ°¨μ μλ μ¬λλ³΄λ€ λ λ§μ μ¬λμ΄ λ΄λ¦¬λ κ²½μ°λ μλ€.
κΈ°μ°¨μ μ μμ μ΅λ 10,000λͺ μ΄κ³ , μ μμ μ΄κ³Όνμ¬ νλ κ²½μ°λ μλ€.
10κ°μ μμ λν΄ κΈ°μ°¨μμ λ΄λ¦° μ¬λ μμ ν μ¬λ μκ° μ£Όμ΄μ‘μ λ,
κΈ°μ°¨μ μ¬λμ΄ κ°μ₯ λ§μ λμ μ¬λ μλ₯Ό κ³μ°νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ λ ₯
κ° μμμ λ΄λ¦° μ¬λ μμ ν μ¬λ μκ° λΉμΉΈμ μ¬μ΄μ λκ³
첫째 μ€λΆν° μ΄ λ²μ§Έ μ€κΉμ§ μ μμλλ‘ ν μ€μ νλμ© μ£Όμ΄μ§λ€.
μΆλ ₯
첫째 μ€μ μ΅λ μ¬λ μλ₯Ό μΆλ ₯νλ€
// [2460] μ§λ₯ν κΈ°μ°¨ 2
/*
μ§λ₯ν κΈ°μ°¨κ° 1λ²μ(μΆλ°μ)λΆν° 10λ²μ(μ’
μ°©μ)κΉμ§
10κ°μ μ μ°¨μμ΄ μλ λ
Έμ μμ μ΄νλκ³ μλ€.
μ΄ κΈ°μ°¨μλ νκ±°λ λ΄λ¦¬λ μ¬λ μλ₯Ό μλμΌλ‘ μΈμν μ μλ μ₯μΉκ° μλ€.
μ΄ μ₯μΉλ₯Ό μ΄μ©νμ¬ μΆλ°μμμ μ’
μ°©μκΉμ§ κ°λ λμ€
κΈ°μ°¨ μμ μ¬λμ΄ κ°μ₯ λ§μ λμ μ¬λ μλ₯Ό κ³μ°νλ €κ³ νλ€.
λ¨, μ΄ κΈ°μ°¨λ₯Ό μ΄μ©νλ μ¬λλ€μ μ§μ μμμ΄ ν¬μ² νμ¬,
μμμ κΈ°μ°¨μ ν λ, λ΄λ¦΄ μ¬λμ΄ λͺ¨λ λ΄λ¦° νμ κΈ°μ°¨μ νλ€κ³ κ°μ νλ€.
μλ₯Ό λ€μ΄, μμ κ°μ κ²½μ°λ₯Ό μ΄ν΄λ³΄μ.
μ΄ κ²½μ°, κΈ°μ°¨ μμ μ¬λμ΄ κ°μ₯ λ§μ λλ 2λ²μμμ 3λͺ
μ μ¬λμ΄ κΈ°μ°¨μμ λ΄λ¦¬κ³ ,
13λͺ
μ μ¬λμ΄ κΈ°μ°¨μ νμ λλ‘, μ΄ 42λͺ
μ μ¬λμ΄ κΈ°μ°¨ μμ μλ€.
μ΄ κΈ°μ°¨λ λ€μ 쑰건μ λ§μ‘±νλ©΄μ μ΄νλλ€κ³ κ°μ νλ€.
κΈ°μ°¨λ μ λ²νΈ μμλλ‘ μ΄ννλ€.
μΆλ°μμμ λ΄λ¦° μ¬λ μμ μ’
μ°©μμμ ν μ¬λ μλ 0μ΄λ€.
κ° μμμ νμ¬ κΈ°μ°¨μ μλ μ¬λλ³΄λ€ λ λ§μ μ¬λμ΄ λ΄λ¦¬λ κ²½μ°λ μλ€.
κΈ°μ°¨μ μ μμ μ΅λ 10,000λͺ
μ΄κ³ , μ μμ μ΄κ³Όνμ¬ νλ κ²½μ°λ μλ€.
10κ°μ μμ λν΄ κΈ°μ°¨μμ λ΄λ¦° μ¬λ μμ ν μ¬λ μκ° μ£Όμ΄μ‘μ λ,
κΈ°μ°¨μ μ¬λμ΄ κ°μ₯ λ§μ λμ μ¬λ μλ₯Ό κ³μ°νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ
λ ₯
κ° μμμ λ΄λ¦° μ¬λ μμ ν μ¬λ μκ° λΉμΉΈμ μ¬μ΄μ λκ³
첫째 μ€λΆν° μ΄ λ²μ§Έ μ€κΉμ§ μ μμλλ‘ ν μ€μ νλμ© μ£Όμ΄μ§λ€.
μΆλ ₯
첫째 μ€μ μ΅λ μ¬λ μλ₯Ό μΆλ ₯νλ€
*/
#define _CRT_SECURE_NO_WARNINGS
// νμ€ μ€νΈλ¦Όμμ μ½κΈ° λ° μ°κΈ°λ₯Ό μ μ΄νλ κ°μ²΄λ₯Ό μ μΈ
#include <iostream>
#include <algorithm> // find
#include <string>
#include <cmath> // abs
#include <vector>
#include <queue>
using namespace std;
int main() {
int tam[10]; // κΈ°μ°¨μ μ€λ₯Έ μ¬λ
int naerim[10]; // κΈ°μ°¨μ λ΄λ¦° μ¬λ
int max = 0;
int people = 0;
for (int i = 0; i < 10; i++) {
cin >> tam[i] >> naerim[i];
people = naerim[i] - tam[i] + people;
if (max < people) {
max = people;
}
}
cout << max << endl;
return 0;
}
728x90
λ°μν
'π¦₯ μ½ν > BAEKJOON' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[BAEKJOON C++] 2592_λνκ° (0) | 2023.08.02 |
---|---|
[BAEKJOON C++] 2577_μ«μμ κ°μ (0) | 2023.07.30 |
[BAEKJOON C++] 2908_μμ (0) | 2023.07.30 |
[BAEKJOON C++] 11656_μ λ―Έμ¬ λ°°μ΄ (0) | 2023.07.28 |
[BAEKJOON C++] 10866_λ± (0) | 2023.07.28 |
Comments