π 곡λΆνλ μ§μ§μνμΉ΄λ μ²μμ΄μ§?
[BAEKJOON C++] 1292_μ½κ² νΈλ λ¬Έμ λ³Έλ¬Έ
728x90
λ°μν
λνΈλ λ΄λ μ μ΄λ±νκ΅λ₯Ό μ ννλ€.
κ·Έλμ λνΈ μ΄λ¨Έλλ μν μ ν νμ΅μ μν΄ μ½κ² νΈλ λ¬Έμ λ₯Ό λνΈμκ² μ£Όμλ€.
μ΄ λ¬Έμ λ λ€μκ³Ό κ°λ€. 1μ ν λ², 2λ₯Ό λ λ², 3μ μΈ λ²,
μ΄λ° μμΌλ‘ 1 2 2 3 3 3 4 4 4 4 5 .. μ΄λ¬ν μμ΄μ λ§λ€κ³
μ΄λ μΌμ ν ꡬκ°μ μ£Όλ©΄ κ·Έ ꡬκ°μ ν©μ ꡬνλ κ²μ΄λ€.
νμ§λ§ λνΈλ νμ¬ λ μ΄λ €μ΄ λ¬Έμ λ₯Ό νΈλλΌ λ°μκΈ°μ μ°λ¦¬κ° λνΈλ₯Ό λμμ£Όμ.
μ λ ₯
첫째 μ€μ ꡬκ°μ μμκ³Ό λμ λνλ΄λ μ μ A, B(1 ≤ A ≤ B ≤ 1,000)
μ¦, μμ΄μμ Aλ²μ§Έ μ«μλΆν° Bλ²μ§Έ μ«μκΉμ§ ν©μ ꡬνλ©΄ λλ€.
μΆλ ₯
첫 μ€μ ꡬκ°μ μνλ μ«μμ ν©μ μΆλ ₯νλ€.
// [1292] μ½κ² νΈλ λ¬Έμ
/*
λνΈλ λ΄λ
μ μ΄λ±νκ΅λ₯Ό μ
ννλ€.
κ·Έλμ λνΈ μ΄λ¨Έλλ μν μ ν νμ΅μ μν΄ μ½κ² νΈλ λ¬Έμ λ₯Ό λνΈμκ² μ£Όμλ€.
μ΄ λ¬Έμ λ λ€μκ³Ό κ°λ€. 1μ ν λ², 2λ₯Ό λ λ², 3μ μΈ λ²,
μ΄λ° μμΌλ‘ 1 2 2 3 3 3 4 4 4 4 5 .. μ΄λ¬ν μμ΄μ λ§λ€κ³
μ΄λ μΌμ ν ꡬκ°μ μ£Όλ©΄ κ·Έ ꡬκ°μ ν©μ ꡬνλ κ²μ΄λ€.
νμ§λ§ λνΈλ νμ¬ λ μ΄λ €μ΄ λ¬Έμ λ₯Ό νΈλλΌ λ°μκΈ°μ μ°λ¦¬κ° λνΈλ₯Ό λμμ£Όμ.
μ
λ ₯
첫째 μ€μ ꡬκ°μ μμκ³Ό λμ λνλ΄λ μ μ A, B(1 ≤ A ≤ B ≤ 1,000)
μ¦, μμ΄μμ Aλ²μ§Έ μ«μλΆν° Bλ²μ§Έ μ«μκΉμ§ ν©μ ꡬνλ©΄ λλ€.
μΆλ ₯
첫 μ€μ ꡬκ°μ μνλ μ«μμ ν©μ μΆλ ₯νλ€.
*/
#define _CRT_SECURE_NO_WARNINGS
// νμ€ μ€νΈλ¦Όμμ μ½κΈ° λ° μ°κΈ°λ₯Ό μ μ΄νλ κ°μ²΄λ₯Ό μ μΈ
#include <iostream>
#include <algorithm> // find
#include <string>
#include <cmath> // abs
#include <vector>
#include <queue>
using namespace std;
int main() {
// ꡬκ°μ μμκ³Ό λμ λνλ΄λ μ μ A, B
int A, B;
cin >> A >> B;
int count = 0, sum = 0, a[1000];
for (int i = 1; i <= 1000; i++) {
for (int j = 0; j < i && count < 1000; j++) {
a[count++] = i;
}
}
for (int i = A - 1; i < B; i++) {
sum += a[i];
}
cout << sum;
return 0;
}
728x90
λ°μν
'π¦₯ μ½ν > BAEKJOON' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[BAEKJOON C++] 2752_μΈμμ λ ¬ (0) | 2023.08.05 |
---|---|
[BAEKJOON C++] 5054_μ£Όμ°¨μ μ (0) | 2023.08.04 |
[BAEKJOON C++] 2953_λλ μ리μ¬λ€ (0) | 2023.08.03 |
[BAEKJOON C++] 2711_μ€ν맨 κ³ μ°½μ (0) | 2023.08.03 |
[BAEKJOON C++] 3460_μ΄μ§μ (0) | 2023.08.03 |
Comments