Java/백준알고리즘

백준알고리즘 #1712 손익분기점 java

Sehyeok20 2020. 2. 16. 20:05
반응형

백준알고리즘 #1712 손익분기점

처음에 문제를 보았을 때, 간단하게 while 문을 사용하여 a+(b*count) 값이 c*count 보다 작아지는 지점을 구하면 될 거라 생각하여 while문을 이용하여 코드를 짰다.

while 문을 이용한 코드 작성

하지만 결과는 실패.

어떤 값을 넣어보아도 정확한 값이 출력되는데 왜 실패라고 나오는 걸까?

이유는 시간 제한 때문.

따라서 코드를 다음과 같이 수정했다.

간단한 수식으로 손익분기점 계산

b와 c는 가변 비용이므로 고정 비용인 a만 해결하면 손익분기점을 넘길 수 있다.

a / (c-b) 와 같은 수식을 이용하면 이익을 남기지 않는 최대 판매 대수를 구할 수 있으므로, count+1을 출력

결과는 성공.

반응형