Algorithm/๐Ÿ‘ ๋ฌธ์ œ

[1712] ์†์ต๋ถ„๊ธฐ์ 

YURI๐Ÿ•๐Ÿ“๐Ÿถ 2019. 8. 13. 16:08
๋ฐ˜์‘ํ˜•

๋ฌธ์ œ

์›”๋“œ์ „์ž๋Š” ๋…ธํŠธ๋ถ์„ ์ œ์กฐํ•˜๊ณ  ํŒ๋งคํ•˜๋Š” ํšŒ์‚ฌ์ด๋‹ค. ๋…ธํŠธ๋ถ ํŒ๋งค ๋Œ€์ˆ˜์— ์ƒ๊ด€์—†์ด ๋งค๋…„ ์ž„๋Œ€๋ฃŒ, ์žฌ์‚ฐ์„ธ, ๋ณดํ—˜๋ฃŒ, ๊ธ‰์—ฌ ๋“ฑ 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์„ ์ถœ๋ ฅํ•œ๋‹ค.

์˜ˆ์ œ ์ž…๋ ฅ

1000 70 170

์˜ˆ์ œ ์ถœ๋ ฅ

11

๋ฌธ์ œ ํ’€์ด

์ด ์ˆ˜์ž…์ด ์ด ๋น„์šฉ(๊ณ ์ •๋น„์šฉ+๊ฐ€๋ณ€๋น„์šฉ)๋ณด๋‹ค ๋งŽ์•„์ง€๋Š” ์ˆœ๊ฐ„์„ ์ฐพ์œผ๋ฉด ๋œ๋‹ค.

/* ์†์ต๋ถ„๊ธฐ์  ๊ตฌํ•˜๊ธฐ */
/* 2019-08-13 ์†์ต๋ถ„๊ธฐ์  */

#include <iostream>
using namespace std;

int main() {
	int a, b, c;
	cin >> a >> b >> c;
	if (c - b <= 0) cout << -1 << endl;
	else cout << a / (c - b) + 1 << endl;

	return 0;
}

a= ๊ณ ์ •๋น„์šฉ, ๋…ธํŠธ๋ถ ํŒ๋งค ๋Œ€์ˆ˜์— ์ƒ๊ด€์—†์ด ๋“œ๋Š” ๋น„์šฉ

b= ๊ฐ€๋ณ€๋น„์šฉ, ํ•œ ๋Œ€์˜ ๋…ธํŠธ๋ถ์„ ์ƒ์‚ฐํ•˜๋Š”๋ฐ ๋“œ๋Š” ๋น„์šฉ

c= ์ธก์ •๋œ ๋…ธํŠธ๋ถ์˜ ๊ฐ€๊ฒฉ

0< a+ bx < cx → x = ํŒ๋งค ๋Œ€์ˆ˜

์‹์„ ์ •๋ฆฌํ•ด๋ณด๋ฉด 0 < a < (c-b)x ์ด๋‹ค.

x๋ฅผ ๊ตฌํ•˜๊ธฐ ์œ„ํ•ด์„œ c-b๋ฅผ ์•ฝ๋ถ„ํ•œ๋‹ค. ์ด๋•Œ c-b๊ฐ€ 0์ด๋ผ๋ฉด 0<a<0์ด ๋˜๊ณ ,

c-b๊ฐ€ ์Œ์ˆ˜๋ผ๋ฉด 0 > a/(c-b) > x๊ฐ€ ๋˜๊ธฐ ๋•Œ๋ฌธ์— ๋‘๊ฐ€์ง€ ๊ฒฝ์šฐ์—๋Š” ์†์ต๋ถ„๊ธฐ์ ์ด ์—†๋‹ค๊ณ  ํŒ๋‹จํ•œ๋‹ค.

๊ทธ๋ ‡๊ธฐ ๋•Œ๋ฌธ์— ์ตœ์ข… ์‹์€  0 < a/(c-b) < x๊ฐ€ ๋œ๋‹ค. ์ด๋•Œ 3.5 -> 3๋Œ€๋กœ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๋ฅผ ์ƒ๊ฐํ•ด +1์„ ํ•ด์ค€๋‹ค. 

๋ฐ˜์‘ํ˜•