๋์ด๋ | ์ ๋ต๋ฅ |
โ โ | 31.7% |
๋ฌธ์
ํต์ ์ฌ ์๊ธํ๋ฅผ ์ฐธ๊ณ ํ์ฌ ๋ฐ์ดํฐ ์ฌ์ฉ๋์ ์ค์ด์ง ์๊ณ ์๊ธ์ ์ค์ฌ์ฃผ์ธ์.
์ ํ์ฌํญ
- ๊ธฐ๋ณธ ์ ๊ณต ๋ฐ์ดํฐ๋ฅผ ์ด๊ณผํ์ฌ ์ฌ์ฉํ ๋ฐ์ดํฐ๋ 20์/1MB ์ ๊ณผ๊ธ์ด ์ ์ฉ๋ฉ๋๋ค.
- 69900์ ์ด์ ์๊ธ์ ๋ ๋ฐ์ดํฐ ์ด๊ณผ๊ธ์ด ๋ฐ์ํ์ง ์์ต๋๋ค.
- ๋ฐ์ดํฐ ์ด๊ณผ๊ธ ์ํ์ ์ด๊ณผํ ๋ฐ์ดํฐ๊ฐ 5GB๋ฏธ๋ง์ผ์ 25.000์์ด ์ ์ฉ ๋๋ฉฐ, ์ด๊ณผํ ๋ฐ์ดํฐ๊ฐ 5GB ์ด์์ด๋ฉด ์๊ธฐ ๊ณผ๊ธ์จ์ ๋ค๋ผ ์ถ๊ฐ ์๊ธ์ด ์ฌ์ฑ ์ ๋๋ฉฐ ๋ฐ์ดํฐ๋ฅผ ์๋ฌด๋ฆฌ ๋ง์ด ์ฌ์ฉํด๋ 180.000์ ์ด์์ ์ถ๊ฐ ์๊ธ์ ๋ฐ์ํ์ง ์์ต๋๋ค.
- 1000MB = 1GB ๋ก ๊ณ์ฐ๋ฉ๋๋ค.
ํด๊ฒฐ
key point, ๋ฐ์ดํฐ ์ด๊ณผ๊ธ ์ํ์ ์ ์ง์ผ์ ๊ณ์ฐํ๋ค.
- ํต์ ์ฌ ์๊ธํ๋ฅผ ๋ฐฐ์ด์ ์ ์ฅํ๋ค. → plan[][2]
- ํต์ ์ฌ ์๊ธํ ํ๋งํผ ๋ฐ๋ณต๋ฌธ์ ์ํํ์ฌ ํด๋น i๋ฒ์งธ ์๊ธ์ ์ผ ๋ ์๊ธ์ ๊ณ์ฐํ๋ค.
- i๋ฒ์งธ ์๊ธ์ ์ฌ์ฉ์ ์ ์๊ธ์ด ๊ฐ์ฅ ์์ ๊ฒ์ ๊ฐ๊ฐ ์ถ์ฒ ์๊ธ์ , ์ถ์ฒ์๊ธ์ ์ฌ์ฉ์ ์ ์๊ธ๋ณ์์ ์ ์ฅํ๋ค. → recommend_plan, recommend_charge
- ์ถ๋ ฅ๊ธฐ์ค์ ๋ง์ถฐ ์ถ์ฒ์๊ธ์ , ํ์ฌ ์๊ธ์ ๋ก ์ฌ์ฉ์ ์ ์๊ธ, ์ถ์ฒ์๊ธ์ ์ฌ์ฉ์ ์ ์๊ธ์ ์ ํํ ์ถ๋ ฅํ๋ค.
์ฝ๋
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
31
32
33
34
35
36
37
38
39
40
41
42
|
#include <iostream>
#include <algorithm>
using namespace std;
int pre_plan, use, pre_charge, recommend_plan, recommend_charge = 200000;
int plan[][2] = { {29900, 300},{34900, 1000},{39900, 2000},{49900, 6000},{59900, 11000},{69900, -1} };
int main() {
scanf("%d %d", &pre_plan, &use);
int charge = 0, tmp = 0;
for (int i = 0; i < 6; i++) {
if (i == 5) tmp = 0;
else {
if (use > plan[i][1]) {
tmp = use - plan[i][1];
}
else {
tmp = 0;
}
if (tmp * 20 > 25000 && tmp < 5000) {
tmp = 25000;
}
else if (tmp * 20 > 180000) {
tmp = 180000;
}
else tmp *= 20;
}
if (plan[i][0] == pre_plan) {
pre_charge = plan[i][0] + tmp;
continue;
}
charge = plan[i][0] + tmp;
if (charge < recommend_charge) {
recommend_charge = charge;
recommend_plan = plan[i][0];
}
}
printf("%d %d %d", recommend_plan, pre_charge, recommend_charge);
return 0;
}
|
cs |
'๐ฅ PS(Problem Solving) ๐ฅ > goorm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๊ตฌ๋ฆLEVEL] ์ํฌ์ ๋ฒ์ค (0) | 2020.03.16 |
---|---|
[๊ตฌ๋ฆLEVEL] 1๋ฑ๊ณผ 2๋ฑ (0) | 2020.03.16 |
[๊ตฌ๋ฆLEVEL] ๊ทผ๋ฌต์ํ (0) | 2020.03.12 |
[๊ตฌ๋ฆLEVEL] ํน์ ๋ฌธ์ ๊ฐ์ ๊ตฌํ๊ธฐ (0) | 2019.07.18 |
[๊ตฌ๋ฆLEVEL] ๊ณต๋ฐฑ ์์ ๊ธฐ (0) | 2019.07.18 |
๋๊ธ