๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๐Ÿ“ ์•Œ๊ณ ๋ฆฌ์ฆ˜/BOJ

[C++/๋ฐฑ์ค€] 1712 : ์†์ต๋ถ„๊ธฐ์ 

๋ฌธ์ œ

์›”๋“œ์ „์ž๋Š” ๋…ธํŠธ๋ถ์„ ์ œ์กฐํ•˜๊ณ  ํŒ๋งคํ•˜๋Š” ํšŒ์‚ฌ์ด๋‹ค. ๋…ธํŠธ๋ถ ํŒ๋งค ๋Œ€์ˆ˜์— ์ƒ๊ด€์—†์ด ๋งค๋…„ ์ž„๋Œ€๋ฃŒ, ์žฌ์‚ฐ์„ธ, ๋ณดํ—˜๋ฃŒ, ๊ธ‰์—ฌ ๋“ฑ A๋งŒ์›์˜ ๊ณ ์ • ๋น„์šฉ์ด ๋“ค๋ฉฐ, ํ•œ ๋Œ€์˜ ๋…ธํŠธ๋ถ์„ ์ƒ์‚ฐํ•˜๋Š” ๋ฐ์—๋Š” ์žฌ๋ฃŒ๋น„์™€ ์ธ๊ฑด๋น„ ๋“ฑ ์ด B๋งŒ์›์˜ ๊ฐ€๋ณ€ ๋น„์šฉ์ด ๋“ ๋‹ค๊ณ  ํ•œ๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด A=1,000, B=70์ด๋ผ๊ณ  ํ•˜์ž. ์ด ๊ฒฝ์šฐ ๋…ธํŠธ๋ถ์„ ํ•œ ๋Œ€ ์ƒ์‚ฐํ•˜๋Š” ๋ฐ๋Š” ์ด 1,070๋งŒ์›์ด ๋“ค๋ฉฐ, ์—ด ๋Œ€ ์ƒ์‚ฐํ•˜๋Š” ๋ฐ๋Š” ์ด 1,700๋งŒ์›์ด ๋“ ๋‹ค.

๋…ธํŠธ๋ถ ๊ฐ€๊ฒฉ์ด C๋งŒ์›์œผ๋กœ ์ฑ…์ •๋˜์—ˆ๋‹ค๊ณ  ํ•œ๋‹ค. ์ผ๋ฐ˜์ ์œผ๋กœ ์ƒ์‚ฐ ๋Œ€์ˆ˜๋ฅผ ๋Š˜๋ ค ๊ฐ€๋‹ค ๋ณด๋ฉด ์–ด๋Š ์ˆœ๊ฐ„ ์ด ์ˆ˜์ž…(ํŒ๋งค๋น„์šฉ)์ด ์ด ๋น„์šฉ(=๊ณ ์ •๋น„์šฉ+๊ฐ€๋ณ€๋น„์šฉ)๋ณด๋‹ค ๋งŽ์•„์ง€๊ฒŒ ๋œ๋‹ค. ์ตœ์ดˆ๋กœ ์ด ์ˆ˜์ž…์ด ์ด ๋น„์šฉ๋ณด๋‹ค ๋งŽ์•„์ ธ ์ด์ต์ด ๋ฐœ์ƒํ•˜๋Š” ์ง€์ ์„ ์†์ต๋ถ„๊ธฐ์ (BREAK-EVEN POINT)์ด๋ผ๊ณ  ํ•œ๋‹ค.

A, B, C๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์†์ต๋ถ„๊ธฐ์ ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.


๋ธŒ๋ก ์ฆˆ 2. (์•„๋งˆ ํ‹ฐ์Šคํ† ๋ฆฌ์— ์˜ฌ๋ฆฌ๋Š” ๋ฐฑ์ค€ ํ’€์ด๋Š” Bronze 2 ์ด์ƒ๋งŒ ํฌ์ŠคํŒ…ํ•  ๊ฒƒ ๊ฐ™๋‹ค)

์‹œ๊ฐ„ ์ œํ•œ 0.35 ์ดˆ..

๋ฐ˜๋ณต๋ฌธ์œผ๋กœ ํ’€๋ฉด ๋ฌด์กฐ๊ฑด ํƒ€์ž„์˜ค๋ฒ„๋˜๋Š” ์ƒ๊ฐ๋ณด๋‹ค ๊นŒ๋‹ค๋กœ์šด ๋ฌธ์ œ์ด๋‹ค!

 

๋ฐ˜๋ณต๋ฌธ์„ ์“ฐ์ง€ ์•Š์œผ๋ ค๋ฉด ์ˆ˜์‹์„ ์ด์šฉํ•ด์•ผ ํ•œ๋‹ค

#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;
}

 

 

( ์›๋ณธ ) https://blog.naver.com/glass_sh/222818560750

 

[C++/๋ฐฑ์ค€] 1712 : ์†์ต๋ถ„๊ธฐ์  / ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋†์žฅ๐Ÿง‘‍๐ŸŒพ (๋ฐฑ์ค€ ์Šคํ„ฐ๋””) ๊ทผํ™ฉ

1712๋ฒˆ solved.ac ๋ธŒ๋ก ์ฆˆ 2ํ‹ฐ์–ด https://www.acmicpc.net/problem/1712 ์ฒ˜์Œ์— ๋ฐ˜๋ณต๋ฌธ ์ผ๋Š”๋ฐ ์‹œ๊ฐ„์ด ๋„ˆ๋ฌด ...

blog.naver.com