https://www.acmicpc.net/problem/1712
๋ฌธ์
์๋์ ์๋ ๋ ธํธ๋ถ์ ์ ์กฐํ๊ณ ํ๋งคํ๋ ํ์ฌ์ด๋ค. ๋ ธํธ๋ถ ํ๋งค ๋์์ ์๊ด์์ด ๋งค๋ ์๋๋ฃ, ์ฌ์ฐ์ธ, ๋ณดํ๋ฃ, ๊ธ์ฌ ๋ฑ A๋ง์์ ๊ณ ์ ๋น์ฉ์ด ๋ค๋ฉฐ, ํ ๋์ ๋ ธํธ๋ถ์ ์์ฐํ๋ ๋ฐ์๋ ์ฌ๋ฃ๋น์ ์ธ๊ฑด๋น ๋ฑ ์ด B๋ง์์ ๊ฐ๋ณ ๋น์ฉ์ด ๋ ๋ค๊ณ ํ๋ค.
์๋ฅผ ๋ค์ด A=1,000, B=70์ด๋ผ๊ณ ํ์. ์ด ๊ฒฝ์ฐ ๋ ธํธ๋ถ์ ํ ๋ ์์ฐํ๋ ๋ฐ๋ ์ด 1,070๋ง์์ด ๋ค๋ฉฐ, ์ด ๋ ์์ฐํ๋ ๋ฐ๋ ์ด 1,700๋ง์์ด ๋ ๋ค.
๋ ธํธ๋ถ ๊ฐ๊ฒฉ์ด C๋ง์์ผ๋ก ์ฑ ์ ๋์๋ค๊ณ ํ๋ค. ์ผ๋ฐ์ ์ผ๋ก ์์ฐ ๋์๋ฅผ ๋๋ ค ๊ฐ๋ค ๋ณด๋ฉด ์ด๋ ์๊ฐ ์ด ์์ (ํ๋งค๋น์ฉ)์ด ์ด ๋น์ฉ(=๊ณ ์ ๋น์ฉ+๊ฐ๋ณ๋น์ฉ)๋ณด๋ค ๋ง์์ง๊ฒ ๋๋ค. ์ต์ด๋ก ์ด ์์ ์ด ์ด ๋น์ฉ๋ณด๋ค ๋ง์์ ธ ์ด์ต์ด ๋ฐ์ํ๋ ์ง์ ์ ์์ต๋ถ๊ธฐ์ (BREAK-EVEN POINT)์ด๋ผ๊ณ ํ๋ค.
A, B, C๊ฐ ์ฃผ์ด์ก์ ๋, ์์ต๋ถ๊ธฐ์ ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ A, B, C๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. A, B, C๋ 21์ต ์ดํ์ ์์ฐ์์ด๋ค.
์ถ๋ ฅ
์ฒซ ๋ฒ์งธ ์ค์ ์์ต๋ถ๊ธฐ์ ์ฆ ์ต์ด๋ก ์ด์ต์ด ๋ฐ์ํ๋ ํ๋งค๋์ ์ถ๋ ฅํ๋ค. ์์ต๋ถ๊ธฐ์ ์ด ์กด์ฌํ์ง ์์ผ๋ฉด -1์ ์ถ๋ ฅํ๋ค.
ํ์ด
1.
#include <iostream>
using namespace std;
int main () {
int a, b, c;
cin >> a >> b >> c;
if(b >= c){
cout << -1;
return 0;
}
for(int i=0; true; i++){
if(a < (c-b)*i){
cout << i;
return 0;
}
}
}
2100000000๋ฅผ ๋ฃ์์ ๋ ๊ฐ๋น๋ชปํจ
2.
#include <iostream>
using namespace std;
int main () {
int a, b, c;
cin >> a >> b >> c;
if(b >= c){
cout << -1;
return 0;
}
for(long long i=0; true; i++){
if(a < (c-b)*i){
cout << i;
return 0;
}
}
}
์๊ฐ์ด๊ณผ
3.
#include <iostream>
using namespace std;
int main () {
int a, b, c;
cin >> a >> b >> c;
if(b >= c){
cout << -1;
}
else {
cout << a/(c-b)+1;
}
return 0;
}
์ฑ๊ณต..
์ํด..
'๐ฆ Chango > ๐ฅ BOJ ๋จ๊ณ๋ณ๋ก ํ์ด๋ณด๊ธฐ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ][C++] ๋ฐฑ์ค 1193๋ฒ : ๋ถ์์ฐพ๊ธฐ (0) | 2021.10.12 |
---|---|
[BOJ][C++] ๋ฐฑ์ค 2292๋ฒ : ๋ฒ์ง (0) | 2021.10.11 |
[BOJ][C++] ๋ฐฑ์ค 2941๋ฒ : ํฌ๋ก์ํฐ์ ์ํ๋ฒณ (0) | 2021.10.08 |
[BOJ][C++] ๋ฐฑ์ค 5622๋ฒ : ๋ค์ด์ผ (0) | 2021.10.08 |
[BOJ][C++] ๋ฐฑ์ค 2908๋ฒ : ์์ (0) | 2021.10.06 |