[C++] 백준 온라인 저지 1712

문제

---

www.acmicpc.net/problem/1712

1712번: 손익분기점

 

설계

---

처음엔 굉장히 쉬운문제라고 생각했다. 그래서 while문을 돌렸다
대부분의 사람들은 아마 보자마자 나처럼 생각했을 것이다.

"그냥 1000 + 70*n < 170*n 조건으로 while문 돌리면 풀겠는데?"

라고 생각했는데, 결과는 시간초과였다. 그렇게 무식하게 풀지 말란 소리였음.
그래서 짱구를 열심히 굴려봤다. 그래서 다음과 같은 결론을 도출했다.

물건의 가격이 170이고, 가변비용이 70이므로 고정비용인 1000을 제외한 물건 1개를 팔았을때의 순이익은 100이 남게된다.

따라서, 물건 n개를 팔았을 때의 순이익이 1000을 넘을 때 손익분기점이 되는 것이다.

결과는 정답이었다. 요즘들어 고딩때 수학을 소홀히 한게 좀 아쉽다. 확실히 수학적 사고방식은 프로그래밍에 큰 도움이 되는 것 같아..

 

코드

---

#include <iostream>

using namespace std;

int main(void){
	int A, B, C;
	cin >> A >> B >> C;
	if(B >= C){
		cout << "-1";
		return 0;
	}
	cout << A / (C - B);
}

결과

---

굉장히 간단하게 풀 수 있는 문제였다.